Początki parafii są związane z budową miasta. W 1926 r. wyłączono ówczesną Gdynię z obrębu parafii oksywskiej i utworzono z niej parafię tytularną pod wezwaniem NMP Królowej Polski. Już przed wojną w centrum miasta zbudowano maleńki kościółek pw. Najświętszego Serca Pana Jezusa, który miał zapewnić opiekę duchową dla rosnącej grupy mieszkańców.