Хозяин ресторана, купец Илья Арефьевич Скалкин, собрал собственный хор, с которым выступал в ресторане «Золотой якорь». В 1899 году он приобрёл в Петровском парке землю под собственный ресторан с гостиницей, получивший название «Эльдорадо» – запоминающееся имя с иностранным «оттенком» позволяло привлечь состоятельных зрителей и постояльцев. Но начиналось всё скромно, с небольшого деревянного дома, украшенного резными наличниками и столбами, который, однако, был изящно обставлен. Получив широкую известность выступлениями цыганок и шикарными кутежами, которые устраивали приезжавшие купцы, Скалкин скопил достаточно средств для расширения своего ресторана. И в 1908 году архитектор Поликарпов по проекту Льва Кекушева строит новое здание.
Наиболее заметная деталь фасада – широкие полукруглые окна на первом этаже, которые «накрывает» собой широкое тройное окно полуовальной формы второго этажа. На связь с искусством указывают театральные маски, украшающие главный фасад, а также лавровые венки. Типичный модерн.