Kamenný Újezd ist ein Ort, der vor Vertrag von Saint-Germain zu Österreich-Ungarn gehörte und im Verwaltungsgebiet Mies lag.
Kamenný Újezd gehörte ehemals zum Deutschen Reich. Im Deutschen Reich hieß der Ort Stein-Aujezd. Heute heißt der Ort Kamenný Újezd und gehört zu Tschechische Republik.