Ajstrup Parish (Danish: Ajstrup Sogn) is a parish in the Diocese of Aalborg in Aalborg Municipality, Denmark. The parish contains the town of Tylstrup and the villages of Ajstrup and Milbakken.