Здание, где сегодня находится Дом Кантеле – это часть архитектурного ансамбля бывшей Соборной площади (ныне площадь им. Кирова). История этого здания, где с 1986 года размещается ансамбль "Кантеле", насчитывает более 150 лет:
В 1858 году – здание построено по проекту губернского архитектора Василия Тухтарова (1805-1861). В нем разместился Пансион для воспитанников губернской гимназии.
В 1863 году – здание передано Петрозаводскому Мариинскому женскому училищу по ходатайству губернатора Юлия Арсеньева.
В 1870 году – Мариинское трехклассное училище было преобразовано в Петрозаводскую Мариинскую женскую гимназию с увеличением количества классов до семи. В связи с этим появилась необходимость расширения здания.
В 1877 году – осуществлена первая реконструкция здания по проекту губернского архитектора Владислава Михаловского (1831–1881). Здание расширилось за счет добавления слева пристройки во двор и заполнения правого уступа фасада. В левом уступе было размешено крыльцо; там оно находится и поныне.
После 1917 года – в здании размещались учебные заведения: финская школа девятилетка, школа №17.
После 1945 года – здание выполняло функцию общежития для студентов Педагогического института.
С 1986 года – в здании размещается Национальный ансамбль песни и танца Карелии «Кантеле».
В июне 2010 года – завершена масштабная реконструкция здания, начатая в 2002 году, то есть спустя 125 лет после его последнего расширения. Архитектор Евгений Фролов запроектировал пристройку во двор с надстройкой мансардного третьего этажа. Работу по реконструкции здания и оформлению внутренних помещений продолжил и завершил архитектор Владислав Куспак. В интерьере учреждения им сохранены исторические элементы (фрагменты каменной кладки стен и винтовой лестницы и др.).