İstanbul Valiliği tarafından verilen bilgiye göre, Yeldeğirmeni Mahallesinin adı 1. Abdülhamid tarafından İstanbul’un un ihtiyacını karşılamak amacıyla yaptırılan dört tane yel değirmeninden geliyor. Fakat, bu yel değirmenleri günümüze kadar ulaşamadılar. Yel değirmenlerinin konumu ise Arif Atılgan’a göre İbrahimağa, Rasimpaşa Camii, Eski Karakol ve Osmangazi İlkokulu’nun olduğu
yerlerdeymiş. 3. Selim döneminde (1789-1807) ise sokaklar ortaya çıkmaya başlamış. 1845’te ilk postane ve 1872’den itibaren ise apartmanlar ortaya çıkmaya başlamış.