
Zbytky kojetínských hradeb je možno spatřit přímo v ulici Podvalí, která bývalé městské opevnění kopíruje. Pás hradeb se táhne od začátku ulice při ulici Kroměřížské, při níž se nacházela tzv. kroměřížská brána (stávala v prostoru mezi ZŠ Svatopluka Čecha a bývalým klášterem), skoro až po její konec, kdy se napojuje na ulici Přerovskou.
Dle plánu města z roku 1700 bylo možno do města vstoupit třemi branami (ani jedna již neexistuje) tzv. kroměřížskou, vyškovskou a olomouckou. Dle tohoto plánu bylo město obehnáno i příkopem, zhruba v místech dnešních ulic Sv. Čecha, 6. května, Palackého a Podvalí. Hradby nejspíš nebyly nejpevnější, protože v r. 1643 bylo město i s kostelem Nanebevzetí Panny Marie vypleněno Švédy.
Město údajně stálo velmi dlouho, až jej v 10. stol. rozbořili Maďaři v jednom ze svých vpádů. Kojetín však v r. 1059 nakázal obnovit olomoucký kníže Oto. Prvním krokem prý bylo obnovení zdejšího kostela..