Paavalin kirkko on valmistunut vuonna 1931. Kirkko on Bertil Liljeqvistin suunnittelema ja viimeinen peruskorjaus on tehty vuonna 2003. Kirkkoon mahtuu 800 henkeä. Kirkkotekstiilit on suunnitellut Helena Vaari. Kirkossa on kaunis italialaistyylinen kirkkopiha.

Kirkon tilavarustus on seuraava:

- Kirkossa on kahdet urut ja flyygeli

- Kirkossa on äänentoisto, Cd-soitin, erilaisia mikrofoneja ja videotykki

- Kirkon etuosaa voidaan valaista alttarin takana olevilla värivaloilla

- Perusvalaistus ovat himmennettävissä

- Kirkossa on induktiosilmukka

- Kirkko on alttaria lukuun ottamatta esteetön

- Kirkon sakaristossa on vauvanhoitoalusta

- Kasteita varten on lainattavissa kastemekkoja

- Kasteita ja vihkimisiä varten kirkko varataan tunniksi ja hautaan siunaamista varten kolmeksi tunniksi

- Kirkon jäsenille kirkon varaaminen toimituksiin on maksutonta. Kirkkoon kuulumattomille kirkon varaus maksaa 330 euroa

- Alttarilla on kukat eikä kirkkoa tarvitse itse somistaa

- Vihkimisen jälkeen kirkon portailla ei saa heittää riisiä

- Katso Paavalinkirkon virtuaalikierros

- Esittelyvihko lisätyllä todellisuudella