Идея создания национального театра в Карелии принадлежала «красным финнам», эмигрировавшим в Карелию после поражения рабочей революции в Финляндии в 1918 г. Именно они вместе с актером и руководителем рабочих любительских театров Финляндии Виктором Линденом 28 апреля 1921 г. сыграли в Карелии первый спектакль на финском языке «На сплавной реке».
Свой дебютный спектакль в 1921 г. труппа представила на сцене кинотеатра «Триумф», располагавшегося на том самом месте, где ныне стоит здание Национального театра Карелии. Первоначально театр создавался как передвижной и актеры постоянно гастролировали по населенным пунктам Карелии. В Петрозаводске артисты выступали в деревянном здании на ул. Гоголя, не сохранившемся до настоящего времени. В 1950 г. театр, находившийся после войны в г. Олонце, вновь вернулся в Петрозаводск, расположившись в бывшем Доме колхозника, где впоследствии размещалась республиканская филармония.
Только в 1965 г. национальный театр получил свой дом — на проспекте К. Маркса были проведены работы по реконструкции комплекса, в который входили здание кинотеатра «Триумф» и гауптвахта, где впоследствии стал работать Театр кукол. Автором проекта выступил московский архитектор и скульптур Савва Григорьевич Бродский, который не только спроектировал здание, интерьер, но и сам выполнил отдельные декоративные детали оформления. В частности, мозаичное панно на фасаде здания, изображающее героя «Калевалы» Илмаринена (после реконструкции здания в 2003 г. барельеф кузнеца Илмаринена стал частью стеклянного эркерного фойе). Воплощали в камне и дереве задумки архитектора художники Иван Васильевич Завадский и Станислав Брониславович Левицкий.
Облицовка здания была выполнена из белогорского мрамора, напоминавшего своим розовым цветом северные закаты и рассветы. Декоративное панно, как каменный ковер, ассоциировалось по словам современников «с прекрасном искусством онежских вышивальщиц». Интерьер фойе театра был изготовлен из серого рускеальского мрамора. В обновленном здании театра начали проводится частые торжественные приемы, творческие встречи и вечера. Национальный театр Карелии и по сей день пользуется заслуженной и широкой популярностью.