Świątynia w Cedrach Wielkich należy do najstarszych murowanych kościołów Żuław Gdańskich. Jej początki sięgają 1. poł. XIV w., gdy osady lokowane na trudnych, podmokłych terenach potrzebowały trwałych punktów odniesienia. Kościół istniał już w połowie XIV stulecia i od początku pełnił funkcję parafialną. Wzniesiony z cegły, w stylistyce gotyku charakterystycznej dla Pomorza, był znakiem stabilizacji na ziemi, którą wcześniej trzeba było dosłownie odebrać wodzie.