Peräseinäjoella on sananmukaisesti kirkko keskellä kylää. Paikkakunnan läpi ei pääse kirkkoa huomaamatta. Sen ovi on auki tielle päin, kutsumassa ja toivottamassa tervetulleeksi kävijän.

Jumalanpalvelus pidetään kirkossa sunnuntaisin kello 10. Noin joka toinen viikko vietetään Peräseinäjoen kirkossa messua eli ehtoollisjumalanpalvelusta, joka toinen viikko sanajumalanpalvelusta. Perhejumalanpalveluksia kirkossa pidetään noin kahden kuukauden välein.

Peräseinäjoen nykyinen kirkko on seurakunnan toinen kirkko ja valmistui 1892, jolloin vanha kirkko päätettiin purkaa. Nykyinen kirkko on nimetty Pyhän Paavalin kirkoksi. Sen suunnitteli lääninarkkitehti Ivar Aminoff ja rakennusmestarina toimi Juho Karjalahti Haapajärveltä. Se on kolmella lehterillä varustettu puinen ristikirkko.

Sakaristossa on 1800-luvun lopussa tehty votiivilaiva eli kirkkoon lahjoitettu purjelaivan pienoismalli. Niitä lahjoittivat esim. haaksirikosta pelastuneet. Sisämaan kirkossa ne ovatkin harvinaisia. Teekla-nimisen laivan korjasi Matti Laine ja tekijäksi oletetaan Johan Jaakonpoika Valkavaa.