Bramę Młyńska (Brama Wschodnia) wzniesiono na pocz. XIV w. w pierścieniu fortyfikacji miejskich, prawdopodobnie w miejscu wcześniejszej bramy kamiennej. Zlokalizowano ją przy wylocie w kierunku wschodnim przy grobli prowadzącej pomiędzy dwoma jeziorami. Dobudowane później od wschodu przedbramie i szyję rozebrano w 1736 r. W latach 1915-17 dokonano przebudowy wg projektu królewskiego radcy budowlanego Hugo Prejawy ze Strzelec - od strony północnej dobudowano modernistyczny budynek z klatką schodową, a pomieszczenia bramne adaptowano na muzeum regionalne. Równocześnie zabudowano pokład obronny po stronie zewnętrznej budowli, a w osłaniającym go krenelażu umieszczono otwory okienne.