Kapituła Warmińska utworzona została w roku 1260, jej pierwszą siedzibą był kościół św. Andrzeja w Braniewie. Po zniszczeniach które dokonały się w czasie III powstania pruskiego biskup Henryk I Fleming postanowił przenieść rezydencję do Fromborka, zdecydował też o wybudowaniu nowej katedry. W ramach tych prac zadbano także o umocnienia co spowodowało powstaniem ciągu murów obronnych zawierających bramy wieże i baszty, wszystko to jak pierścień miało za zadanie ochraniać swoje serce czyli wspomnianą katedrę.
Do współczesnych czasów w zasadzie dotrwał tylko jeden znany element tych dawnych umocnień, jest to Baszta Żeglarska umiejscowiona na rogu ulicy Basztowej i Rybackiej. Baszta jest obiektem wykonanym z cegły i zbudowanym na planie kwadratu, posiada tylko jedno wejście znajdujące się od strony wschodniej.
W swojej historii budowla przez pewien czas pełniła rolę latarni morskiej, popadła też w ruinę ale w latach 70 ubiegłego wieku powróciła do pierwotnych kształtów. Obecnie jest to własność prywatna, w roku 1958 baszta wpisana została do rejestru zabytków.