За деякими історичними відомостями будівлю готелю «Спартак» було зведено за проектом самого Віктора Нільсена. Це місто було затишним куточком для знаменитих пожильців – відомих на всю країну співаків, акторів та музикантів, якіще у дореволюційний час відвідували місто із гастролями, концертними та театральним програмами.

Будівля примітна ще й тим, що до неї примикав будинок, який належав крупному судновласнику та консульському агенту Італії та Австро-Угорщини Емануїлу де Полоне. А з боку вулиці Катерининської поряд з готелем був розбитий невеличкий скверик з розважальними закладами. Проте, у 30-ті роки ХХ століття, коли виникла потреба будівництва житлових будинків для робочих новозведеного металургійного заводу «Азовсталь», скверик знесли.