Возведение особняка началось в 1912 году. Строительство было закончено в 1914 году, дату подтверждают римские цифры на фасаде здания (MCMXIV). Дача построена по проекту известного ялтинского архитектора Николая Петровича Краснова.
Дача «Виктория» построена в средневековой испано-мавританском стиле с большим количеством лепнины и резьбы по камню.
Каменщиком был феодосийский мастер Ян Фока. Главная особенность фасада — орнамент — сочетает традиционные архитектурные фигуры крымского Средневековья. Украшают здание дачи окна с тремя и пятью частями и колоннами ионического ордера. Выделяется также квадратная башня.
Фасад дачи могло украшать мозаичное панно с пейзажами Феодосийского залива. Панно было изготовлено в Италии, но впоследствии его место заняла красная плитка в шашечку, т.к. при перевозке во время Первой мировой войны корабль с панно подорвался на мине и затонул.
Дача «Виктория» принадлежала древнему караимскому роду Крымов - то есть Крымские, из Крыма – это была богатая и знатная купеческая фамилия.
Семейство Крым было, пожалуй, самым крупным и влиятельным представителем караимской общественности в Феодосии. Дача «Виктория» принадлежала Соломону Крыму, сыну, известного в XIX веке городской головы Феодосии, Самуила Крыма. Два сына городского головы Ибрагим и Соломон были очень умными людьми, с детства любили читать. Когда они выросли, то решили построить себе дачи именно в том архитектурном стиле, о котором мечтали с детства. Дача Соломона Крыма называется дача «Виктория» - «Победа». Но помимо названия «Виктория» в источниках встречается и еще одно имя дачи - «Отрада».
С приходом в Крым Советской власти, имущество купцов было национализировано и в здании «Отрады» разместилась здравница. В годы Великой Отечественной войны здание дачи сильно пострадало. Архитекторы Коломийченко разработали проект и реставрировали постройку, которая сегодня является яркой достопримечательностью Феодосии. Много лет после этого в дачи «Отрада» располагался лечебный корпус санатория «Восход». В настоящий момент дача находится в частных руках, санаторию осталась только пристройка к ней, в которой находится соляная пещера.
