Здание Министерства внутренних дел Республики Карелия построено в период с 1949 по 1951 годы по проекту архитектора М.Ф. Вячеславиной. Оно выполнено в стиле неоклассицизма и возведено из кирпича с облицовкой первого этажа гранитом. До 1981 года в этом здании размещался Исполнительный комитет Петрозаводского городского Совета народных депутатов, а с 1982 года оно стало домом для Министерства внутренних дел Карельской АССР.
Здание отличается портиком в лоджии главного фасада и ориентировано в сторону площади Кирова. Это архитектурное сооружение является примером послевоенной застройки, характерной для многих административных зданий того времени.
Надпись на табличке: «Объект культурного наследия регионального значения. Здание административное 1951 г.».