Kirken, som ble oppført i årene 1735–36, er en okergul og hvit rektangulær bygning med høyt valmet tak. Den måler cirka 21, 5 X 11,3 m og er oppført i røde sten i krysskifte over en sokkel av rødlig granitt. Hovedinngangen var opprinnelig anbrakt i den vestlige side mot Dronningensgade. Når man trådte inn i kirken, så man rett på prekestolen i øst, som hadde adgang for presten fra et sakristi (som siden er nedlagt). Døren til den nå blendete hovedinngang, er innrammet i sandsten, og over denne ses to tavler hvorav den øverste viser kong Christian VI og dronning Sophie Magdalenes kronte speilmonogrammer med elefantordenen og omgitt av to villmenn. Tavlen under har en innskrift på latin, som omtaler kongeparets velgjerning i forbindelse til oppførelsen av kirken.