Parafia św. Antoniego w Braniewie została erygowana tuż przed II wojną światową – w 1938 r. Jednak na początku swej historii nosiła wezwanie Świętej Trójcy, a miejscem modlitwy była świątynia wzniesiona na początku XV w. – niewielki gotycki kościół, który umiejscowiono w średniowieczu poza murami miasta, aby wędrujący kupcy mieli gdzie się modlić. Po wojnie, kiedy większość ewangelików musiała opuścić nasz region, w 1946 r. starosta braniewski przekazał parafii poewangelicki kościół św. Antoniego. Budowlę tę wzniesiono w latach 1830–1837 według projektu Karola Fryderyka Schinkela, twórcy wielu znaczących budowli, także na terenie Polski.