Najwcześniejsze wzmianki o kościele w Gdyni-Orłowie pochodzą z XVI wieku. Jednak niektóre źródła wskazują, że świątynia istniała tu już w XIV wieku. Zachowane w dzisiejszej świątyni prezbiterium jest pozostałością po kościele wzniesionym w latach 1568–1572 przez Gergena Rosenberga, wówczas głównym miejscu kultu w Małym Kacku. Około 1585 r. świątynia ta została rozbudowana przez Jerzego Rosenberga, syna Gergena, rajcę, burgrabię królewskiego i burmistrza Gdańska. Jednym z dowodów fundacji jest olejny obraz wotywny (znajdujący się w Muzeum Diecezjalnym w Pelplinie), przedstawiający klęczącego przed krzyżem mężczyznę w zbroi, datowany na przełom XVI/XVII wieku. W dolnym narożu dzieła widnieje herb donatora, przedstawionego jako klęczący mężczyzna, który należał do rodu Rosenbergów.