Parafia erygowana została w 1989 roku przez biskupa warmińskiego Edmunda Piszcza. Kościół p.w. Świętej Trójcy z 1837 roku, to dawniej ewangelicki zbór, który w latach 90-tych został przeniesiony z Nowej Cerkwi do Elbląga (w stanie ruiny). W latach 1990-1999 kościół zrekonstruowano i wyposażono. Wieża jest nowym obiektem projektu arch. J. Różańskiego z Elbląga i znajduje się nad prezbiterium, a nie jak zwykle bywa nad głównym wejściem.
Świątynia w stanie surowym została ukończona i poświęcona w 1992 roku. Z wystroju wnętrza nic się nie zachowało, nie ocalały też żadne sprzęty liturgiczne, najprawdopodobniej zostały zagrabione, bądź przeniesione do innych kościołów. Odtworzone zostały empory wraz z balustradami, oraz drewniane schody prowadzące na chór, reszta wnętrza jest nowoczesna. Budowla to typowa architektura Żuław.