Nejstarší zmínka o tomto městě je v církevní listině z roku 1131, což z něj činí jedno z nejstarších měst v historické zemi Moravy. Újezd zažil ve své historii značný konflikt; začátek bitvy u Austerlitz (bitva tří císařů)
Dne 2. prosince 1805 byla signalizována dělovou palbou z kaple sv. Antonia z Padovy.