Restauracja i klub dancingowy Feniks mieści się w budynku wybudowanym na przełomie lat 20. i 30. XX wieku, według kontrowersyjnego projektu Adolfa Szyszko-Bohusza.