
Město Kojetín se v pramenech poprvé spolehlivě vyskytuje v r. 1233, kdy se olomoucký údělný kníže Přemysl zmiňuje o újezdě kojetínském. Po té až do husitských válek náležel pražskému arcibiskupství, pak přišli na řadu světští majitelé jako Šternberkové či Pernštejnové, kteří město hospodářsky velmi povznesli (roku 1523 obdržel Kojetín na žádost Jana z Pernštejna právo výročních trhů) a kteří nejspíše nechali vystavět kolem města opevnění. 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 prý založil údajný Sámův syn Kojata. Stalo se to prý mezi roky 627-62, na počest pobití dvacetitisícového avarského vojska. 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.