Obecny kościół został wzniesiony w 1957 r. jako przedłużenie pierwszego małego kościoła w stylu neogotyckim którego budowę rozpoczęto w 1930. Jego projektantami są Sczepan Baum oraz Andrzej Kulesza. Nowoczesna sylwetka, jak na tamte czasy, nawiązująca do tematyki morskiej stanowi jedną z głównych atrakcji Władysławowa. Kościół pod wezwaniem Wniebowzięcia Matki Boskiej Królowej Wychodźstwa Polskiego został konsekrowany 17 września 1961 roku .