Rozwijający się Poznań i rosnąca liczba jego mieszkańców były powodem erygowania nowych parafii i budowy kościołów. W 1983 r. powołana została parafia Nawrócenia św. Pawła Apostoła na osiedlu Piastowskim. Jednocześnie rozpoczęto starania o pozwolenie na budowę kościoła, która zakończyła się zatwierdzeniem projektu świątyni w 1985 r.
W 1988 r. rozpoczęła się budowa obiektu według planów architektów Jerzego Schmidta i Tadeusza Mikuły. Nadali oni świątyni postmodernistyczną formę, w której można zauważyć odwołania do romańskiej architektury sakralnej. W 1989 r. oficjalnie erygowano parafię, a kościół konsekrowano w 1997 r. Kościół łączy się z plebanią i częścią katechetyczną.