Fyrsta minning um bæinn er í kirkjuskrá frá árinu 1131, sem gerir hann að einum elstu bæjum í sögulegu landi Mórávíu. Újezd hefur séð töluverða átök í sögu sinni; upphaf Austerlitz-baráttu (barátta keisaranna þriggja)
Hinn 2. desember 1805 var tilkynnt af byssueldum frá kapellunni St. Anthony of Padua.