Bila je kafana, banka, bunker, državna institucija, ali ime niko nije smeo da joj menja! Otkud Albanija u srcu Beograda?

Neki kažu da je ime dobila u znak zahvalnosti prema Albaniji koja je u Prvom svetskom ratu dopustila našoj vojsci da se povuče preko njene teritorije. Drugi, opet, spominju izvesnog ugostitelja Mihajla Kostića koji je račune u obližnjoj kafani "Albanez" potpisivao "kod Albaneza Skenderbega". On je 1896. godine prešao da radi u kafanu "Albanija", ali se ne zna da li je zatekao to ime po dolasku ili je hteo da na stari ugled privuče mušterije.

Kafana "Albanija", se sastojala od podruma, prizemlja i jednog sprata. Sredinom tridesetih godina 20. veka, prilikom inspekcijskog pregleda, ostao je zapisan izveštaj u kome je izražen opšti utisak o njenom zapuštenom stanju, kao i zaključak da se ona popravkom neće moći dovesti u red.