Mur miejski z bramą młyńską w Sternbergu otaczał w średniowieczu stare centrum miasta.
Mur miejski i bramy miejskie zostały zniszczone w 1629 roku podczas wojny trzydziestoletniej i odbudowane w obecnej formie w 1839 roku. Chociaż pierwotnie istniały cztery bramy miejskie, do dziś istnieje tylko brama młyńska z wejściem i wyjściem. Do bramy młyńskiej prowadzą schody w murach obronnych. Brama, zbudowana w stylu późnogotyckim, została gruntownie odnowiona w 1998 roku, a w listopadzie 2007 roku, po gruntownej renowacji murów obronnych, uruchomiono system oświetlenia.