Pod koniec XIII w. miasto wraz zamkiem otoczone zostało kamiennym murem obronnym. Mur ten wzmacniano w XV i XVI w. Do Strzelina prowadziły trzy bramy - Wrocławska (od północy), Ziębicka ( od zachodu) i Wodna ( od południa). Istniało też 10 baszt.
W początkach XVI w. wzmocniono obronę bram oraz rozbudowano umocnienia ziemne przed murem miejskim. W 1647 r., w czasie wojny trzydziestoletniej miasto i mury zostały poważnie zniszczone.
W wieku XIX nastąpił proces rozbiórki murów obronnych wraz z bramami.
Do naszych czasów przetrwało kilka fragmentów murów, z najciekawszym odcinkiem przy ul. Pocztowej oraz Baszta Prochowa.