De bekende wijk Sankt Pauli van Hamburg, met de Reeperbahn als hoofstraat, is genoemd naar deze kerk. Tijdens de Franse bezetting werd de kerk in 1814 verwoest. Daarna werd de huidige kerk in Franse Regence-stijl herbouwd, waarbij voor een preekstoel-altaar werd gekozen naar een ontwerp van Carl Ludwig Wimmel.