Osmanlı döneminde İstanbul belediye başkanlarına "şehir emini ya da şehremini" sıfatı veriliyordu. İşte o şehreminler:
Pepe Salih Paşa (13 Temmuz 1855 - 4 Kasım 1855)
Hacı Hüsam Efendi (3 Kasım 1855 - 23 Şubat 1856)
Osman Raşid Paşa (24 Şubat 1856 - 18 Haziran 1858)
Hüseyin Bey (19 Haziran 1858 - 1 Mayıs 1860)
Ahmed Şükrü Bey (12 Mayıs 1860 - 14 Nisan 1862)
Hacı Ahmed Efendi (22 Nisan 1862 - 22 Haziran 1862)
Hüseyin Bey (22 Haziran 1962 - 16 Mart 1868)
Server Paşa (7 Mart 1868 - 6 Temmuz 1870)
Haydar Efendi (18 Temmuz 1870 - 30 Ağustos 1872)
Ali Rıza Bey (21 Eylül 1872 - 10 Mayıs 1873)
Besim Bey (12 Mayıs 1873 - 23 Ağustos 1873)
Ali Paşa (23 Ağustos 1873 - 12 Temmuz 1874)
Hekim İsmail Paşa (15 Temmuz 1874 - 1 Ekim 1874)
Feyzi Bey (2 Ekim 1874 - 30 Ekim 1874)
Hekim İsmail Paşa (30 Ekim 1874 - 24 Mart 1875)
Şevket Bey (25 Mart 1875 - 24 Mayıs 1875)
Ali Kabuli Paşa (30 Mayıs 1875 - 19 Temmuz 1875)
Cenanizade Mehmed Kadri Paşa (19 Temmuz 1875 - 10 Eylül 1875)
Halet Paşa (10 Eylül 1875 - 22 Aralık 1875)
Cenanizade Mehmed Kadri Paşa (24 Aralık 1875 - 28 Kasım 1876)
Refik Bey (28 Kasım 1876 - 14 Kasım 1878)
Galib Paşa (20 Kasım 1878 - 28 Mart 1879)
Ahmet Rasim Paşa (30 Mart 1879 - 20 Nisan 1879)
Reşid Paşa (20 Nisan 1879 - 5 Ağustos 1879)
Rıza Paşa (6 Ağustos 1879 - 29 Kasım 1879)
Mehmed Arif Paşa (30 Kasım 1879 - 2 Mart 1880)
Rıza Paşa (4 Mart 1880 - 30 Mart 1881)
Mazhar Paşa (2 Nisan 1881 - 21 Eylül 1890)
Rıdvan Paşa (22 Eylül 1890 - 10 Haziran 1906)
Reşid Mümtaz Paşa (14 Haziran 1906 - 18 Temmuz 1908)
Şerif Mehmed Rauf Paşa (19 Temmuz 1908 - 27 Temmuz 1908)
Ziver Bey (28 Temmuz 1908 - 16 Mart 1909)
Hazım Bey (17 Mart 1909 - 13 Temmuz 1909)
Halil Bey (20 Temmuz 1909 - 6 Ocak 1910)
Mehmet Tevfik Biren (8 Ocak 1910 - 19 Mayıs 1910)
Subhi Bey (25 Mayıs 1910 - 26 Temmuz 1911)
Hüseyin Kazım Bey (21 Temmuz 1911 - 27 Ağustos 1911)
Tevfik Bey (28 Ağustos 1911 - 18 Ağustos 1912)
Cemil Topuzlu (18 Ağustos 1912 - 7 Kasım 1914)
İsmet Bey (8 Kasım 1914 - 3 Şubat 1915)
İsmail Canbulat (4 Şubat 1915 - 29 Nisan 1915)
Bedri Bey (30 Nisan 1915 - 7 Temmuz 1917)
Sezai Bey (8 Temmuz 1917 - 17 Ağustos 1918)
Cemil Topuzlu (28 Ağustos 1918 - 15 Aralık 1918)
Yusuf Ziya Bey (18 Aralık 1918 - 4 Mayıs 1919)
Cemil Topuzlu (5 Mayıs 1919 - 28 Şubat 1920)
Hayreddin Bey (2 Mart 1920 - 17 Nisan 1920)
Salim Paşa (18 Nisan 1920 - 2 Aralık 1920)
Yusuf Razi Bey (5 Aralık 1920 - 23 Şubat 1921)
Mehmed Ali Bey (24 Şubat 1921 - 5 Temmuz 1921)
Celal Bey (7 Temmuz 1921 - 4 Mart 1922)
Ziya Bey (5 Mart 1922 - 13 Nisan 1923)
Cumhuriyet ilan edildiğinde İstanbul’da yerel yönetici olarak Haydar bey (Yuluğ) görev yapıyordu. Valilikle İstanbul kent hizmetlerini birleştiren 1930 tarihli Belediye Kanunu ile şehremaneti son buldu ve şehremini tabiri de tarihe karıştı.
14 Ekim 1930’da yerel seçimler yapıldı. İstanbul Umumi Meclisi, Vali ve Belediye Başkanı Muhittin Üstündağ tarafından 6 Kasım 1930’da açıldı. 1 Mart 1956’de valilik ile belediye ayrıldı. Bu arada imar çalışmaları nedeniyle Belediye Meclisi tarafından 1 Haziran 1957 tarihinde Adnan Menderes’e ‘’İstanbul Fahri Belediye Reisi’’ unvanı verildi. 11 Temmuz 1958 tarihinde İstanbul Belediye Meclisi'nde yapılan oylamada Kemal Aygün İstanbul belediye başkanlığına seçildi.
27 Mayıs 1960 sonrası şehrin yönetiminde bir süre istikrar sağlanamadı. 10 Haziran 1960 tarihli Bakanlar Kurulu kararı ile yeni seçimlere kadar belediye başkanlarının görevlerine son verilerek Belediye Kanununun 94. maddesi gereğince atama yoluyla başkanlar getirilmesi kararlaştırıldı. İstanbul’da üç yılda 7 kez belediye başkanı değişti. 1961 Anayasasına göre 27 Temmuz 1963 tarihinde çıkartılan yasa ile belediye başkanlarının seçiminde tek dereceli çoğunluk usulü getirildi.
17 Kasım 1963’te yerel seçimler yapıldı ve İstanbul’un seçimle belirlenen ilk belediye başkanı Haşim İşcan oldu.
3030 Sayılı Yasa ile başlayan Büyükşehir Belediyesi döneminin 26 Mart 1984 tarihinde yapılan ilk seçiminde ise, Bedrettin Dalan belediye başkanı olarak seçildi.
Hem vali hem belediye başkanları
Ali Haydar Yuluğ - (15 Nisan 1923 - 8 Haziran 1924)
Emin Erkul - (8 Haziran 1924 - 12 Ekim 1928)
Muhittin Üstündağ - (14 Ekim 1928 - 4 Aralık 1938)
Lütfi Kırdar - (8 Aralık 1938 - 16 Ekim 1949)
Fahrettin Kerim Gökay - (24 Ekim 1949 - 26 Ekim 1957)
Kemal Hadımlı - (12 Temmuz 1957 - 5 Ekim 1957) *
Mümtaz Tarhan - (29 Kasım 1957 - 11 Mayıs 1958)
Ethem Yetkiner - (14 Mayıs 1958 - 11 Temmuz 1958)
Belediye başkanları
Kemal Aygün - (11 Temmuz 1958 - 27 Mayıs 1960)
Refik Tulga - (27 Mayıs 1960 - 14 Haziran 1960)
Şefik Erensü - (14 Haziran 1960 - 24 Eylül 1960)
Refik Tulga - (24 Eylül 1960 - 26 Şubat 1962)
Turan Ertuğ - (27 Şubat 1962 -16 Mart 1962)
Kamuran Görgün - (18 Mart 1962 - 30 Ocak 1963)
Kadri İlkay - (30 Ocak 1963 - 31 Ocak 1963)
Niyazi Akı - (31 Ocak 1963 - 28 Şubat 1963)
Necdet Uğur - (28 Şubat 1963 - 9 Aralık 1963)
Haşim İşcan - (10 Aralık 1963 - 11 Mart 1968)
Faruk Ilgaz - (12 Mart 1968 - 6 Haziran 1968)
Fahri Atabey - (8 Haziran 1968 - 9 Aralık 1973)
Ahmet İsvan - (14 Aralık 1973 - 11 Aralık 1977)
Aytekin Kotil - (14 Aralık 1977 - 12 Eylül 1980)
12 Eylül Dönemi atanmış başkanları
İsmail Hakkı Akansel - (12 Eylül 1980 - 30 Ağustos 1981)
Ecmel Kutay - (30 Ağustos 1981 - 24 Eylül 1982)
Abdullah Tırtıl - (24 Eylül 1982 - 26 Mart 1984)