Город Костомукша (карельск. Kostamus, фин. Kostamus) является административным центром Костомукшского городского округа (карельск. Kostamuksen linnupiiri).
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Город расположен на севере Западно-Карельской возвышенности. В 1967 году было принято решение о проектировании горно-обогатительного комбината. Поселение начало строиться в 1970-х годах в связи с разработкой нового железорудного месторождения, открытого в 1946 году. В 1973 году подписан межправительственный советско-финляндский договор о строительстве ГОКа. В мае 1977 года заключён договор с АО «Финн-Строй». Указом Президиума Верховного Совета Карельской АССР от 17 ноября 1977 года выросший при строительстве ГОКа населённый пункт получил статус посёлка городского типа. В феврале 1981 года был объявлен конкурс на название города. Предлагалось назвать город Контокки или Костомукша – по названию деревень, на месте которых возводился город. Так же предполагалось назвать город Сампо. Старинная карельская деревня Костомукша располагалсь на берегу озера Костомукшское, которое сейчас находится на территории горно-обогатительного комбината «Карельский окатыш». В переводе с карельского Kostamus означает месть, возмездие, расплату. Легенду о происхождении названия этих слов записал в 1892 году финский этнограф и художник Луис Спарре. Указом Президиума Верховного Совета РСФСР от 25 апреля 1983 года Костомукша получила статус города республиканского подчинения. В РФ Костомукша и прилегающие территории получили статус муниципального образования «Город Костомукша». В 2004 году муниципальное образование наделено статусом городского поселения, позднее - статусом городского округа.