Bazylika Mniejsza pw. Św. Katarzyny w Braniewie wybudowana została w miejscu wcześniejszego, drewnianego kościoła. Prace rozpoczęto w 1343 r. W roku 1381 kościół był już przykryty dachem i miał przeszklone okna. Początkowo zamierzano realizować koncepcję architektoniczną pseudobazyliki, od której odstąpiono na rzecz układu halowego. Wieżę wybudowano w 1420 roku, a w 1425 pojawił się zegar na wieży.