Возник в 1977 году как посёлок городского типа в связи со строительством (при сотрудничестве с Финляндией) горно-обогатительного комбината на базе Костомукшского железорудного месторождения (разрабатывается открытым способом с 1982 года). Город - с 1983 года.
Работает музей истории комбината и города. В Костомукше проводится международный фестивали камерной музыки.
В окрестностях Костомукши в 1983 году создан Костомукшский заповедник (для охраны природных комплексов Карелии, а также изучения антропогенного воздействия на природу Костомукшского горно-обогатительного комбината).
Население: 1 600 (1979), 31 500 (1992).