Det fanns många tyska borgare som flyttade till den nya staden, och deras församling ledd av Hans Wachtmeister fick tillstånd att bygga en kyrka. Nicodemus Tessin d y ritade en centralkyrka som började byggas år 1697 och invigdes år 1709 utan att vara färdigbyggd. Kallas i folkmun Tyska kyrkan. Den 27 juni 2009, nästan på dagen 300 år efter kyrkans invigning, öppnades kyrkan även som Besökscentrum för världsarvet Örlogsstaden Karlskrona. Fram t o m sommaren 2015 har kyrkan fungerat både som kyrka och Besökscentrum för världsarvet.