Helstrup is een parochie van de Deense Volkskerk in de Deense gemeente Randers. De parochie maakt deel uit van het bisdom Århus en telt 264 kerkleden op een bevolking van 289 (2004).
Tot 1970 was de parochie deel van Middelsom Herred. In dat jaar werd de parochie opgenomen in de nieuwe gemeente Langå. Deze ging in 2007 op in de vergrote gemeente Randers.
