İlk 1888`de Karaköy Rıhtımı`nda "Abdullah Efendi" adıyla açılan lokantanın işletme ruhsatı bizzat Sultan II. Abdülhamit tarafından verilmiştir. İstanbul`u ziyaret eden yabancı resmi ve özel heyetler burada ağırlanmıştır.
1915 yılında lokanta Karaköy Rıhtımı`ndan Beyoğlu`na taşınır. İstiklal Caddesi üzerinde bulunan Rumeli Han`ın zemin katında hizmetine devam eder. 1940 yılında usta çırak nöbet değişimiyle, Sadri Alışık sokağına (eski adı ile Bursa Sokak veya Ahududu Sokak) taşınır ve "Hacı Salih" ismini alır. 1958 yılında şu an bulunduğu yerine, Ağa Camii yanındaki Sakızağacı Caddesi`ne taşınır. Lokantanın ismi 1983 yılında resmi prosedür gereği değişerek "Hacı Abdullah" olmuştur.
"Hacı Abdullah"`taki gelenek, günümüzde unutulmaya yüz tutan "Ahilik" ocağının bir örneğidir.