Костомукша, ввиду своей молодости, не имеет большого количества исторических или архитектурных памятников. Но здесь все равно есть, на что посмотреть и чему удивиться.
В самом городе работает интересный музей, коллекции которого повествуют о развитии железорудного промысла в регионе.
Также в Костомукше можно увидеть множество монументальных памятников. Среди них монумент советско-финской дружбе, военные мемориалы, комплексы, посвященные людям, осваивавшим железорудные недра.
Среди культовых сооружений города можно отметить старинный храм во имя Покрова Пресвятой Богородицы, где хранится лик Николая Чудотворца, написанный 150 лет назад.
Есть много интересных локаций в окрестностях Костомукши. Так, например, здесь можно посетить экскурсии на железорудные карьеры, где есть возможность наблюдать за полным процессом добычи полезных ископаемых.
Любителям экопрогулок рекомендуется посетить заповедники Костомукшский и Калевальский, а также отправиться к Каменному озеру.
В пригороде Костомукши располагаются этнические деревни, где проживают коренные жители этих мест – карелы, известные своим эпосом и трепетным отношением к древним традициям культуры и быта.
Объектом исследования многих ученых, а также любопытной для всех, кто интересуется старинными легендами, локацией является деревня Вокнаволок. Здесь прекрасно сохранилась деревянная застройка XVIII столетия, возведенная без единого гвоздя. Это жилые избы, хозяйственные помещения (склады и бани), культовые постройки.
Также на территории поселка можно услышать традиционную карельскую музыку, увидеть народные костюмы и ремесленные изделия. Примечательно, что именно здесь создавался знаменитый на весь мир рунопевческий эпос «Калевалы».
Кроме того, вокруг поселения сохранилась девственная природа с живописными озерами и лесными ландшафтами.
Поселок Вокнаволок, вместе с другими деревнями Калевальского района имеют статус историко-культурной территории федерального значения, а также предлагаются к внесению в перечень Всемирного культурного наследия ЮНЕСКО.
Интересным явлением на территории Костомукши являются многочисленные фестивали. Так, например, в летние месяцы здесь проходит Международный фестиваль камерного искусства, при участии знаменитых артистов оперы и балета из Москвы и СПб. Зимой проходит рок-фестиваль Nord Session, а осенью – праздник авторской песни и фольклорной музыки. Весной здесь можно посетить мероприятие, посвященное уличному искусству.