Den oprindelige Ulstrup Kirke er romansk og er sjælden med sine afrundede yderhjørner. I dag fremtræder den som en korskirke med et hovedskib fra 1936, opført på tværs af den gamle kirke. 

Den oprindelige korbue ses stadig, og den meget store niveauforskel er bevaret. I det nye apsis er der et kalkmaleri fra 1939 af Stephan Viggo Pedersen, der viser Kristus som verdensdommer. 
Kirken er almindeligvis åben i dagtimerne tirsdag-lørdag.

Ulstrup Kirke ligger i Hornum, ca. syv kilometer nordvest for Aars. Kirken er oprindeligt opført som en romanskkirke i 1100-tallet, men i 1936blev den kraftigt ombygget. Den oprindelige kirke udgør i dag korsarmene i den korsformede bygning. Et særpræg ved kirken er den oprindelige kirkes afrundede hjørner, der stadig ses.