Grædstrup is een parochie van de Deense Volkskerk in de Deense gemeente Horsens. De parochie maakt deel uit van het bisdom Århus en telt 814 kerkleden op een bevolking van 876 (2004).
Historisch maakt de parochie deel uit van de herred Tyrsting. In 1970 werd de parochie opgenomen in de nieuwe gemeente Brædstrup. Deze ging in 2007 op in de vergrote gemeente Horsens.