Kyrkan har ritats av arkitektfirman Smedark i Eskilstuna och är sammanbyggd med ändamålsenliga församlingslokaler. Ljusa träväggar och höga fönster sätter sin prägel på kyrkorummet.
Takkonstruktionen påminner om ett upp och nervänt skepp och rummet är åttkantigt. Över altaret hänger ett träkrucifix som ritats och tillverkats av skulptören Erik Sand i Strängnäs. Orgeln har två manualer och 13 stämmor och har byggts av Walter Thür Orgelbyggen AB i Torshälla.
S:t Pauli kyrka invigdes år 1978 och finns i bostadsområdet Skiftinge.
I kyrkan finns en kormatta som tillverkats av textilkonstnären Birgitta Hagnell-Lindén. Kyrkans övriga textilier är tillverkade av textilkonstnären Åsa Martinsson.
Klockstapeln och kyrkklockorna är äldre än kyrkan. De uppfördes i mitten av 1960-talet då församlingen hade ett litet kapell på nuvarande plats.
to add St Pauli kyrka map to your website;