Yenidoğan, Osmanlı imparatorluğu döneminde padişahlara ve sadrazamlara avlak olarak 1900 lü yıllara kadar gelmiştir.
1800 lü yılların sonunda, başarısından dolayı imparatorluk, Yenidoğanında içinde bulunduğu bölgeyi Eminzade Hüsnü Ziya Paşaya tahsis etmiştir. Eminzade hüsnü Ziya Paşa, 1910 yılında 4654 dönüm olan Yenidoğanı Belçika uyruklu Frank phillipsson a satmıştır. Kurtuluş Savaşından sonra bu şahıs Belçikaya kaçmış ve akabinde varisleri tarafından yer kullanılmak istenmiş ancak Yenidoğan üzerindeki işgalciler buna engel olmuşlardır.
Bu vesile ile yerlerini fiili olarak kullanamayacaklarını anlayan varisler ellerindeki tapuları üçüncü şahıslara satmış ve tekrar Belçika ya dönmüşlerdir.
Üçüncü şahıslar, ellerinde bulunan tapularla birlikte, yer üzerindeki şagilleri mahkemeye vermişler ve bu süreç 1990 lı yıllara kadar devam etmiştir.
Yenidoğanda Cumhuriyet sonrasında ilk yerleşim Sarıgazinin mahallesi olarak 1950 li yıllarda başlamış, 1965 yılında Üsküdar a bağlı köy statüsüne kavuşmuş, 1987 yılında ise Ümraniye ilçesinin kurulmasıyla bu ilçeye bağlanmıştır.
Yenidoğanın ilk sakinleri geçimlerini tarım ve hayvancılık ile tuğla harmanlarında tuğla yaparak sağlamışlardır.
Bu süreç Yenidoğanın 1993 tarihinde belde belediyesi statüsüne kavuşuncaya kadar devam etmiştir. 27 Mart 1994 tarihinde yapılan Mahalli idareler seçimleri sonucunda fiili olarak belediyemiz kurulmuş ve faaliyete geçmiştir.
