Tyrsted Parish () is a parish in the Diocese of Aarhus in Horsens Municipality, Denmark. It is located 2 miles southeast of Horsens, Jutland, Denmark.