W skład zespołu bramnego wchodziła brama główna typu szczytowegoTypowe dla regionu bramy typu szczytowego reprezentują np. Brama Pyrzycka (XIII/XIV w.) i Brama Wałowa (XV w.) w Stargardzie lub Brama Wolińska w Goleniowie (XV w.)., do której, na wale ziemnym zaopatrzonym w okrągłe strzelnice, dobudowano przedbramie – „szyję” (z murem niższym od muru miejskiego) nad fosą i barbakan (na rzucie półkola). Za barbakanem droga prowadziła przez most nad drugą fosą do wielobocznej bramy przedniej (na rzucie wieloboku, budowanej w 1472 roku, a następnie na pola miejskie i do ówczesnych wsi: Niemierzyn, Grabowo i Drzetowo. Między bramą główną a przedbramiem istniały zabudowania rolnicze, o których pisano w roku 1589 „[położone] przed Bramą Młyńską” (niem. buten dem mölendore), a w roku 1711 – „Pod Bramą Młyńską” (niem. Unterm Mühlenthor).
Brama Młyńska została zburzona w latach 1726–1727. W zbliżonym okresie (1725–1728) z okazji zajęcia miasta przez Prusy wybudowano w pobliżu nową bramę – Bramę Anklamską (zbieg dzisiejszych ulic Mariackiej, Jana Matejki i pl. Żołnierza Polskiego był też nazywany Placem Hołdu Pruskiego). We wrześniu 1725 roku Fryderyk Wilhelm I powiedział o niej:
Brama ostatecznie w 1806 roku otrzymała nazwę Bramy Królewskiej (niem.