Триумф-Палас был спроектирован коллективом архитектурно-проектного бюро Тромос под руководством Андрея Трофимова по техническому заданию компании Дон-Строй, которое изначально предполагало стилизацию под сталинские высотки.