První zmínka o Moravských Budějovicích pochází z roku 1231, městečko bylo zmíněno v listině, kde se oznamuje, že papež Řehoř IX. bere pod svoji ochranu vdovu po Přemyslu Otakarovi I. i jejími věnnými statky. Její jméno bylo Konstancie Uherská. Městečko tehdy leželo na tzv. Haberské stezce. Pravděpodobně ve městě existoval i opevněný hrad a ke konci 13. století bylo datováno založení tržiště v prostorách dnešního centrálního náměstí.
Město tehdy patřilo Lichtenburkům, majitelům bítovského hradu a panství, v roce 1498 se Moravské Budějovice staly poddanským městem a dostaly do užívání znak.
