Obecnie świątynia nosi wezwanie Najświętszej Maryi Panny Królowej Korony Polskiej, dawne wezwanie jest jednak nieznane. Najstarsze jej fragmenty, czyli mury (zrąb) prezbiterium, pochodzą z 2. poł. XIV wieku. Pierwotna parafia erygowana została w 1349 r., jednak z dużym prawdopodobieństwem można założyć, że już wówczas istniał kościół, na co wskazują historycy, podkreślając, że kościół w Lublewie był filią parafii pw. św. Wojciecha w Gdańsku. Wzmianki o miejscowym proboszczu – plebanus Jordanus – pochodzą z 1413 roku. W 1433 r. kościół zniszczono, lecz wkrótce go odbudowano. W 1562 r. świątynia przeszła w ręce protestantów i pozostała w nich aż do zakończenia II wojny światowej.