Ve Vyškově se dochovaly zbytky středověkého městského opevnění. Původní hradby byly až 6 m vysoké a do 19. století obepínaly celé historické jádro. Do města se tehdy dalo přijít pouze třemi branami.
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 města 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.