Gamle Aker er en av få norske middelalderkirker i stein der hele vegger er laget av fint tilhugget kvaderstein; blant annet finnes slikt i Nidarosdomen, Giske kirke og Alstahaug kirke. Dette var en kostbar byggemetode fordi det var mye arbeid for steinhuggere å hugge til hver stein. Skipet er 27 meter langt, nesten like langt som Hallvardskatedralens skip på 28 meter. I vestveggen, inne i den tykke muren, er det en smal vindeltrapp som opprinnelig gikk opp til loftet og tårnet. Ved ombyggingen i 1860 ble deler av vestmuren bygget opp på nytt og bare nedre del av vindeltrappen er bevart. Adkomsten til loftet og klokketårnet går etter det via stige inne i kirkerommet.