Bramę Młyńską wzniesiono na pocz. XIV w. w pierścieniu fortyfikacji miejskich. Zlokalizowano ją przy wylocie w kierunku wschodnim przy grobli prowadzącej pomiędzy dwoma jeziorami.
W latach 1915-17 dokonano przebudowy - od strony północnej dobudowano modernistyczny budynek z klatką schodową, a pomieszczenia bramne adaptowano na muzeum regionalne.
Po II wojnie światowej w bramie działał dom kultury, a po ukończeniu remontu od lat 80. XX w. szkoła muzyczna.
W 2007 r. wymieniono pokrycie dachowe.