Дворец детства и юности в Севастополе возводился с 1902 по 1914 год по проекту А.М. Вейзена, доработанному В.А. Чистовым. Белоснежное здание в стиле неоклассицизма с элементами модерна, украшенное колоннами, парадной лестницей и коринфской ротондой, строилось из инкерманского камня и предназначалось для Государственного института физических методов лечения им. И.М. Сеченова. Оно было призвано ознаменовать начало развития Севастополя, как курортного города. Стоимость всех работ составила 600 тысяч рублей.

Во время первой мировой войны в помещениях института был устроен госпиталь для военных, эвакуированных в Севастополь. Затем здание некоторое время служило в качестве общежития, но после завершения гражданской войны вновь вернуло себе первоначальное назначение. За годы своего функционирования, Государственный институт физических методов лечения им. И.М. Сеченова (с 1921 года) стал центром исследований в области физиотерапии, курортологии и физиопрофилактики.