Starszy budynek zbudowany został w stylu neobarokowym przed tym jeszcze, jak Gdynia stała się miastem. Kamienie balastowe na fundament zostały przywiezione przez jeden z pierwszych statków, jakie zawinęły do będącego jeszcze w budowie portu gdyńskiego. Kościół jest jednonawowy, przykryty sklepieniem kolebkowym, a na froncie zdobi go wieża – dzwonnica. W ołtarzu głównym znajduje się obraz Matki Boskiej Pocieszenia autorstwa profesora Rutkowskiego, który był darem od Stanisława Wachowiaka, wojewody pomorskiego. Pierwszym proboszczem był ksiądz Ernest Jesionowski. Obecnie zabytkowy kościółek został podniesiony do rangi kolegiaty, przy której utworzono Kapitułę Gdańską.

W latach 1984-1985 zbudowano nowy kościół, mieszczący ponad 4000 osób, o nowoczesnej w owych czasachrurowej, bozpodporowej konstrukcji dachu. Budowniczym kościoła i zarazem proboszczem parafii od 1975 roku jest ksiądz prałat Edmund Wierzbowski,

20.09.1986 r. na placu przykościelnym stanął pomnik Jana Pawła II.