W 1400 roku (a może i wcześniej) w Nowym Stawie zbudowano największy kościół na Żuławach. Prezbiterium zdobi piękne sklepienie gwiaździste, wykonane w latach 1573-1574. Wewnątrz kościoła znajdują się dwa zabytkowe obiekty: późnogotycka figura Madonny z Dzieciątkiem z około 1500 r. oraz ołtarz główny z 1609 r. przywieziony z Braniewa. 21 września 2002 r. kościół został podniesiony do rangi Kolegiaty Żuławskiej.