I nordvæggen i Ørsted kirkes kor ses en tilmuret dør med en overligger af egetræ. En dendrokronologisk undersøgelse af boreprøver fra denne planke viser, at egetræet er fældet omkring år 1140.

Da man i middelalderen brugte frisk træ til byggeri, må vi antage, at Ørsted kirke er opført i midten af 1100-tallet.

Kirken er bygget med romansk kor og skib og sengotisk korforlængelse, våbenhus og tårn. 

I Ørsted kirke ses bemærkelsesværdige kalkmalerier fra omkring 1300.

Kirken blev restaureret i 1997. Sammen med arkitekt Alan Havsteen-Mikkelsen og hans medarbejder, arkitekt Steffen Pedersen, har menighedsrådet givet sognet et meget smukt og lyst gudstjenesterum. 

Ørsted Kirke var i katolsk tid viet til Skt. Jørgen. En billedkvader i våbenhuset viser optrinnet med Samson og løven. Stenen er forsynet med en runeindskrift: "Eskil i Gård skar Samson, han dræbte dyret".