Fragmenty murów miejskich Goleniowa pochodzą z XIV-XV wieku. Po lokacji miasta w 1268 roku rozpoczęto budowę fortyfikacji obronnych. Do połowy XIV wieku Goleniów był otoczony murem kamiennym i kamienno-ceglanym z kilkoma czatowniami i basztami (np. Bramą Wolińską– od strony północno-wschodniej, w kierunku Wolina, Bramą Szczecińską– od strony zachodniej, w kierunku Szczecina, Bramą Stargardzką od strony południowej, w kierunku Stargardu, Bramą Młyńską od strony północnej, do portu w Inoujściu. W drugiej połowie XIV i XV wieku mury i bramy zostały rozbudowane, od strony portu umieszczono trzy furty wodne i trzy baszty: Menniczą, Mnisią i Żeglarską.