Oksywie po raz pierwszy wymienione jest w dokumentach z 1209 roku., kiedy to Stanisława, żona księcia pomorskiego Mestwina I, nadała Kępę Oksywską klasztorowi norbertanek w Żukowie. O posiadłości te zabiegali również cystersi z Oliwy. Syn Mestwina, książę Świętopełk, ustąpił im w 1224 roku dziewięć z piętnastu wiosek Kępy. Wkrótce potem cofnął darowiznę, ponownie oddając ją norbertankom. W 1245 roku Świętopełk i biskup kujawski Michał potwierdzili przywilej nadania dla Norbertanek. Pierwszy kościół powstał w 1124 roku, a jego fundatorem był Świętopełk. W 1253 roku biskup kujawski określił granice parafii. Obejmowała wówczas: Oksywie, Obłuże, Pogórze, Dębogórze, Kosakowo, Pierwoszyno, Mosty, Gdynię, Witomino i Redłowo oraz kilka wsi, które później zniknęły z krajobrazu Kępy Oksywskiej, jak Żbicewo, Niemicewo, Cerdowo, Sronino, Nasucino, Gogolino, Bachucino. Z najstarszej świątyni do czasów obecnych zachowała się ściana w części zachodniej. W XIV wieku kościół rozbudowano, dodając zakończoną wielobocznie wschodnią część prezbiterium oraz od północy nawę boczną. W 1583 roku kościół konsekrowano. W czasie wojny szwedzkiej świątynię zniszczono. Po odbudowie, w 1687 dobudowano drewnianą wieżę, zakończoną barokowym hełmem (data budowy widoczna jest na chorągiewce wieńczącej hełm).

W latach 1925-27 świątynię poddano gruntownej restauracji - przede wszystkim północną ścianę nawy głównej.

W czasie działań wojennych w 1939 i 1945 kościół został w dużej części zniszczony. Po wojnie nastąpiła odbudowa.

Układ przestrzenny kościoła nawiązuje do rozpowszechnionego w XIII i XIV wieku na terenie wsi pomorskich - typu wiejskiego kościoła parafialnego, orientowanego, o podłużnym układzie z wielobocznie zamkniętym prezbiterium i czworoboczną wieżą od zachodu. Różnorodny wątek murów kamienno-ceglanych ukazuje etapy rozwoju świątyni.

Kilkadziesiąt lat temu powstał taki opis naszej parafii: "Parafię założyli książęta polscy, względnie pomorscy, krótko po zaprowadzeniu wiary. W roku 1253 ustalił biskup Wolimir granice parafii, obejmujące oprócz całej Kępy Oksywskiej, także miejscowości Gdynię, Witomin i Redłowo. Ten stan rzeczy dotrwał aż do naszych czasów. Parafia oksywska, dawniej jedna z największych, zmalała w ciągu ostatnich lat 15 skutkiem oddzielenia kościoła filialnego w Chyloni w roku 1913, dalej przez założenie osobnych kuracji w Pierwoszynie 1915 r. i w Gdyni 1926 r.Kościół obecny, murowany z wieżą, nie wiadomo, kiedy zbudowany, odrestaurowany gruntownie w latach 1925-27. W roku 1583 był kościół ten konsekrowany.

Tytuł kościoła: św. Michał Arch., dowodnie już w roku 1583, jednakże w roku 1253 była patronką Matka Boska." (Diecezja Chełmińska. Zarys historyczno-statystyczny. Pelplin 1928)