De store bybrannene i 1728 og 1795 gikk utenom Holmens kirke og bombardementene i henholdsvis 1658 og 1807 tilføyde bygningen minimale skader slik at kirkens grunnleggende form er den samme i dag som da den ble bygget.