Najwcześniejsza wzmianka o tym mieście znajduje się w karcie kościelnej z 1131 roku, co czyni je jednym z najstarszych miast w historycznej krainie Morawy. Újezd doświadczył znacznych konfliktów w swojej historii; początek bitwy pod Austerlitz (bitwa trzech cesarzy)
2 grudnia 1805 r. doszło do ostrzału armatnego z kaplicy św. Antoniusza z Padwy.