Město bylo opevněno snad již od poloviny 14. století, kamenné městské opevnění vzniklo v 15. století. Výrazněji byla zabezpečena východní strana města, kde hradby probíhaly ve dvojité linii. Přístup do Vyškova ze tří hlavních směrů – z Brna, Kroměříže a z Olomouce – umožňovaly tři městské brány, které však byly v 19. století zbořeny. Zbytky hradeb se nyní nacházejí za kostelem Nanebevzetí Panny Marie a v ulici Pivovarská. Výška hradeb dosahuje 3, někdy i 6 metrů, síla zdiva je zhruba 155 cm.