Bir il merkezinde büyükşehir belediye teşkilâtı kurulabilmesi için o yerin nüfusunun, son nüfus sayımına göre en az 1.000.000 olması gerekmektedir. Öngörülen nüfusun, belediye sınırları ve bu sınırlara en fazla 10.000 metre uzaklıktaki yerleşim yerlerinde yaşayanlar olması gerekmektedir. Büyükşehir belediye teşkilâtı kurulacak olan il merkez belediyesinin sınırından itibaren 10.000 metre yarıçaplı alan içinde kalan yerleşim yerlerinin nüfusları bu sayıya dahil edilecektir. Ayrıca, o yerin fizikî yerleşim durumu ve ekonomik gelişmişlik düzeyinin de büyükşehir belediyesi teşkilâtı kurulması için uygun olması gerekmektedir.
Büyükşehir Belediyelerinin hukuki statülerini yeniden düzenleyen "Büyükşehir Belediyeleri Kanunu Tasarısı", 59. Hükümet (Erdoğan Hükümeti) tarafından 3 Mart 2004'de TBMM'ye sunuldu.