Tulstrup is een parochie van de Deense Volkskerk in de Deense gemeente Aarhus. De parochie maakt deel uit van het bisdom Århus en telt 158 kerkleden op een bevolking van 186 (2004).
Tot 1970 was de parochie deel van Ning Herred. In dat jaar werd de parochie opgenomen in de nieuwe gemeente Aarhus.