Основан в 1700 году как поселение Ольховка; название по реке Ольховка с зарослями ольховника в её долине. В 1835 году упоминается как рудничный посёлок Ольховский. Развивался в связи с началом добычи золота.
23 января 1931 года получил статус рабочего посёлка под названием Ольховка. Городом стал в 1939 году, переименован в честь революционера Артёма (Фёдора Сергеева). В 1935—1957 годах Артёмовск был районным центром Артёмовского района Красноярского края, затем вошёл в Курагинский район.