Pierwszy kościół na Oksywiu powstał w roku 1124 ufundowany przez Świętopełka. Rozbudowany w XIV wieku. Zniszczony podczas wojny szwedzkiej. W roku 1687, po odbudowie, wzniesiono drewnianą wieżę z barokowym hełmem. Najstarszą, zachowaną częścią świątyni jest ściana zachodnia. Gruntownej restauracji świątyni dokonano w latach 1925-1927. W 1939 i 1945, w czasie działań wojennych, kościół został znacznie zniszczony. Po II Wojnie Światowej kościół odbudowano.

Kościół pw. Najświętszej Marii Panny Królowej Polski usytuowany jest w reprezentacyjnym zabytkowym Centrum Gdyni. Kościół powstał z inicjatywy pierwszego wójta Gdyni - Jana Radtkego. Budowę świątyni rozpoczęto w 1922 roku. Poświęcenie kościoła nastąpiło 3 maja 1924 roku w dniu święta Matki Boskiej Królowej Polski. Projekt kościoła nawiązuje do form polskiego renesansu i baroku. Dięki powstaniu kościoła Gdynianie nie musieli udawać  się do oddalonego kościoła w Oksywiu (wówczas przed powstaniem portu były to 3 km drogi w linii prostej).

Kościół pw. Św. Mikołaja powstał około połowy XIV wieku i z tego okresu pochodzi murowane prezbiterium w stylu gotyckim z ozdobnymi ornamentami ceglanymi. W latach 1896-1897 drewnianą konstrukcję starej nawy kościoła zastąpiono ceglaną w stylu neogotyckim z wieżyczką i kruchtą wejściową. Połączenie starego prezbiterium z póżniejszą o około 550 lat nawą dało znakomity efekt.

W świątyni podziwiać możemy zachowane z XIX wieku wyposażenie: neogotyckie ołtarze, stacje drogi krzyżowej i konfesjonały. Jednak najcenniejszym zabytkiem wnętrza kościoła jest drewniana rzeżba Pieta z pierwszej połowy XV wieku.

Parafia powstała w 1945 roku, po przejęciu kościoła protestanckiego i jego poświęcenia. Świątynię rozbudowano w roku 1949, a w roku 1955 zakończono budowę wieży. Prezbiterium pochodzi z roku 1586.