Etatsråd M.P. Bruun, som skænkede grunden til kirken, stillede nemlig den betingelse, at kirken skulle vende ansigtet ned mod byen.
Kirken er bygget af arkitekt Th. Walther og blev indviet i 1887. Den har to tårne og er i sin grundplan tilsvarende den romerske basilika med sit høje midtskib og de lidt lavere sideskibe samt apsis. Indgang østre sidedør.
I løbet af året åbner Sankt Pauls Kirke op for en del koncerter. Hold øje med kirkens hjemmeside for program og info.
Kontakt kirken for åbningstider.