Идея строительства принадлежала Г. Н. Куприянову — первому секретарю ЦК КП Карело-Финской ССР в 1940–1950-х годах. Изначально здание задумывалось как жилой дом для самого Куприянова и партийного руководства республики. Строительство было завершено в 1954 году, и уже в том же году в него переехал городской Дворец пионеров.
В 1993 году началась масштабная реконструкция, и в 1995 году здесь распахнул свои двери новый Дворец бракосочетаний — торжественное место для начала семейной жизни.