Oue Kirke er en middelalderkirke opført i granitkvadre med en sengotisk forlængelse mod vest, der bærer et opmuret tårn.

Et oprindeligt vindue i koret viser en ejendommelig overligger med en tovsnoning i buen.

I kirkens ydermure findes billedkvadre: Ved syddøren en løve, på sydmuren et mandshoved og på østmuren et dyreslyng.