В конце 50-х годов ХХ века в Сочи началось масштабное развитие курорта. В результате число рабочих мест стало в разы превышать возможности жилищного фонда города для работников санаторий и предприятий. Чтобы этот дисбаланс сократить начинается массовое строительство. Был объявлен специальный набор (так называемый оргнабор) строителей по всему Советскому Союзу. Таким образом по количеству специалисты, занятые в строительстве, вышли на первое место, опередив врачей. Специалисты строительной отрасли со всех уголков страны начали массового приезжать в Сочи. Размещались они во «времянках», которые располагались в то время на окраине города – вдоль улицы Донская, которая быстро стала рабочим районом. Здесь возводились пятиэтажки и общежития для строителей. На тот момент население Сочи было около 200 тысяч человек, из которых 40 тысяч были строители.
В начале 60-х годов на пустыре, который располагался около одного из крупнейших градообразующих предприятий - сочинского хлебокомбината, Главсочиспецтрой начинает строительство ведомственного клуба. Первое время популярностью новый объект культуры пользовался лишь среди сотрудников строительной отрасли, но затем он приобрёл общегородское значение. В клубе «Строитель» работали многочисленные кружки, секции, проводились концерты участников самодеятельных коллективов, проводились разнообразные курсы, в частности популярные среди женщин вечерние курсы вязания, кройки и шитья, макрамэ, вышивки, демонстрировались фильмы.
Решением Малого Совета Краснодарского краевого Совета народных депутатов 29 апреля 1992 года клуб «Строитель» был передан в муниципальную собственность города. На основании распоряжения администрации города Сочи 4 сентября 1997 года по адресу улица Гагарина, дом 51 создано муниципальное бюджетное учреждение культуры г. Сочи «Дом культуры». После перестройки, из-за проблем с бюджетным финансированием на содержание, ДК разделил судьбу многих учреждений культуры. В 2005 году здание передали в аренду муниципальному унитарному предприятию «Центр красоты и искусств города Сочи «ЮМА», а затем в 2009 году частному образовательному учреждению дополнительного профессионального образования «Международная академия красоты «Георгий Кот». В соответствии с распоряжением департамента имущественных отношений администрации муниципального образования городской округ город-курорт Сочи Краснодарского края с 19 мая 2022 года здание, расположенное по ул. Гагарина, 51 на праве оперативного управления вновь закреплено за муниципальным бюджетным учреждением культуры г. Сочи «Дом культуры».
