Likevel tyder flere trekk på at deler av kirken kan være eldre enn dette, og den ble trolig påbegynt sent på 1100-tallet. De nederste delene er bygget i grønnskifer, et materiale som er lite brukt i Trondheim etter 1100-tallet. Kirken har flere romanske trekk typisk for sent 1100-tall i Trondheim, bl.a. en såkalt attisk baseprofil på skip og kor, og et romansk rundbuevindu i koret, ikke ulikt vinduene i kapittelhuset i Nidarosdomen fra 1170-årene. Et tympanonfelt fra tidlig 1100-tall er innfelt i sørveggen og kan være gjenbrukt fra en tidligere kirke. Sørportalen i koret er i tidlig gotisk stil, med en spissbue flankert av et konge- og et biskophode, datert til tidlig 1200-tall, noe som også er forenlig med stilmessige trekk ved byggherreinnskriften på korhjørnet. Skipet har hatt vinduer fra sent på 1200-tallet, men disse er fjernet ved senere ombygginger. Østveggen i koret har et stort gotisk vindu ombygget i sengotisk stil i 13-1400-årene.