Kyrkan grundlades 1669 och var avsedd att tjäna som gudstjänstrum åt Flottan. Ekonomiska svårigheter gjorde att bygget tidvis avstannade och en provisorisk träkyrka fick uppföras i väntan på att stenkyrkan skulle bli färdig. Först 1737 kunde kyrkan invigas. Altaruppsatsen är utförd i barockstil. Orgelfasaden, ett verk av Carl Fredrik Adelcrantz, är den ursprungliga från 1762. Storklockan, gjuten i Helsingör 1639, har hängt i Kronoborgs slott och togs 1658 som krigsbyte av Carl Gustaf Wrangel.