Kyrkan byggdes 1842 som garnisonskyrka åt amiralitetet och dess andliga vård. Kyrkan är byggd i sten och har av sin arkitekt, överstelöjtnant Fredrik Blom, fått en regelbundet åttakantig form med korta flyglar i de fyra vädersträcken och vackert välvt tak. Fredrik Blom har även ritat predikstolen. Numera hör kyrkan till Statens fastighetsverk, och sedan några år tillbaka använder Svenska ortodoxa församlingen lokalen och har också satt sin prägel på interiören, med en ortodox ikonostas.
Vägbeskrivning
Man ser kyrkan snett upp till vänster då man har gått över bron till Skeppsholmen.