Parafia św. Mateusza Apostoła w Nowym Stawie – parafia rzymskokatolicka wchodząca w skład dekanatu Nowy Staw w diecezji elbląskiej.
O parafii Do parafii należą wierni z miejscowości: Chlebówka, Dębina, Dębina SHR, Kącik, Laski, Mirowo, Tralewo, Stawiec, Trępnowy i Nowy Staw.
Rozwój osadnictwa na Żuławach Wiślanych w XIV wieku spowodował przyrost ludności Nowego Stawu. Osada w 1316 roku uzyskała przywilej wiejski (jako Dorf cume – Nuwen Tiche – Nytyska Wieś), natomiast w 1343 roku została lokowana na chełmińskim prawie miejskim. Akt nadania praw wiejskich potwierdza istnienie w Nytyskiej Wsi kościoła parafialnego już ok. roku 1316. Parafię erygowano w 1330 roku z inicjatywy zakonu krzyżackiego.
W 1400 roku mieszczanie nowostawscy podjęli decyzję o budowie nowego kościoła miejskiego pw. św. Mateusza. W ciągu kilkudziesięciu lat wzniesiono jeden z najpotężniejszych i najważniejszych zabytków architektury gotyckiej na Żuławach. Świątynię konsekrowano w 1408 roku. Jej rozmiary wynosiły 30 x 55 metrów, a wysokość ok. 55 m. Prace ukończono pod koniec XV wieku. Budowa nowego kościoła gotyckiego była wyraźnym znakiem wyodrębnienia parafii miejskiej ze starej parafii św. Ducha w Nytyskiej Wsi, z którą miasto było pierwotnie związane. Budowa kościoła św.