Według legendy w dzisiejszym Gorzędzieju zatrzymał się w drodze do Gdańska św. Wojciech, nauczał tu i odprawił Mszę św. Obecny kościół powstał w 1280 r. (cegła, gotyk nadwiślański), ale wcześniej istniała tu świątynia drewniana. W związku z osunięciem się skarpy wiślanej i zniszczeniem prezbiterium budynek trzeba było na początku XVII w. rekonstruować. W tymże wieku powstały ołtarze: główny i boczny. Obecnie miejscem opiekują się karmelici bosi, działa tu też dom rekolekcyjny.