De eerste protestants-gereformeerde kerk werd in 1576 ingewijd op de Marktplatz, de huidige Goetheplatz, nadat gravin Margarethe von Henneberg in 1534 na haar huwelijk met graaf Johann VII zu Sayn-Wittgenstein de nieuwe geloofsopvattingen naar Berleburg had gebracht.
In 1825 overleefde de kerk de grote stadsbrand bijna ongeschonden, maar in 1839 moest ze wegens structurele verwaarlozing worden gesloten.
De huidige vierbeukige galerijbasiliek van plaatselijke grauwacke en rode zandsteen werd herbouwd op de huidige locatie en ingewijd in 1859. Bijzondere kenmerken zijn de "Patronenkast", van waaruit de prinselijke familie de dienst bekeek, de grote klok uit 1741, die vergezeld wordt door twee kleinere klokken uit 1954, en de kogelgaten in de wijzerplaat aan de zuidkant van de 41 meter hoge toren, die dateren uit de Tweede Wereldoorlog. Het orgel dateert uit 1974 en werd geïnstalleerd als onderdeel van een grote renovatie. Tegelijkertijd ontwierp de Berleburger kunstenaar Wolfgang Kreutter de kopstukken.