Tulstrup is een parochie van de Deense Volkskerk in de Deense gemeente Skanderborg. De parochie maakt deel uit van het bisdom Århus en telt 672 kerkleden op een bevolking van 736 (2004).
Historisch maakt de parochie deel uit van de herred Gjern. In 1970 werd de parochie opgenomen in de nieuwe gemeente Ry. In 2007 ging deze op in de vergrote gemeente Skanderborg.
