Znak
Osada na okraji lesa Vidrholce je zmiňována poprvé v roce 1309 jako majetek kanonie strážců Božího hrobu v Praze na Zderaze. Od roku 1350 je uváděn též újezdský kostel, jehož patronem býval probošt zderazského kláštera. Později se majitelé vsi často střídali a okolo roku 1586 již patřila její část ke kolodějskému panství. V roce 1645 vypálili ves Švédové a znovu ji vysadil až na počátku osmdesátých let osmnáctého století kníže Alois Josef z Lichtenštejna. Současně zřejmě vznikla i osada Blatov. V letech 1806 až 1807 vystavěli Lichtenštejnové kostel v Kolodějích a újezdský kostel sv. Bartoloměje byl zbořen. Rychle se rozvíjející obec byla v roce 1974 připojena k Praze a v roce 1990 se stala její městskou částí.
Znak, který má charakter mluvícího znamení, udělil městské části předseda PS PČR 5. dubna 2001. Ve stříbrném štítě jsou na zeleném návrší tři smrky přirozených barev, prostřední vyšší. Současně získal Újezd nad Lesy prapor tvořený bílým a zeleným vodorovným pruhem v poměru 2 : 1. Do bílého pruhu vyrůstají ze střední části tři zelené smrky s hnědými kmeny, prostřední vyšší sahá do středu bílého pruhu.
KRESBA: LUBOMÍR ZEMAN
TEXT: JAN ZACHAR