Центр занятости населения г. Шахты был открыт 4 июля 1991 года. Руководителем первого центра занятости населения города Шахты с момента его основания по сентябрь 2008 года являлась Пискунова Надежда Ивановна. С октября 2008 года директором центра занятости г. Шахты стал Стуров Павел Сергеевич. Шахтинский центр занятости населения первоначально размещался в помещении трамвайно-троллейбусного управления (ТТУ г. Шахт), и располагал 3-мя кабинетами. В октябре 1991 года служба занятости переехала в помещение в центре города Шахты, по ул. Советской. Строительство нового здания службя занятости начато в 1993 году и завершилось в рекордные по тем временам сроки. В октябре 1994 года центр занятости (ЦЗН) начал работать по новому адресу: г. Шахты, ул. Ленина, 194 А.