Başakşehir ilçesi, 6 Mart 2008 tarihinde kabul edilen "Büyükşehir Belediyesi Sınırları İçerisinde İlçe Kurulması ve Bazı Kanunlarda Değişiklik Yapılması Hakkında Kanun"un 19. maddesi hükmünce kurulmuştur .
Başakşehir'in kuruluşunun çekirdeğini ise İkitelli köyü oluşturmaktadır . İkitelli köyü ile ilgili ilk tarihi kayıtlara 904/1498 tarihli Haslar kazası tapu tahrir defterinde rastlanmaktadır .