Город Будённовск является административным центром городского поселения "город Будённовск" и Будённовского района.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Город Будённовск расположен в Предкавказье, на восточной окраине Ставропольской возвышенности, на реке Кума. В XIII-XVI веках на месте современного города существовал татаро-монгольский город Маджар на торговом пути между Европой и Азией. Со второй половины XVIII века территория заселялась крестьянами из центральных губерний России. Город основан Павлом I в 1799 году для поселения переселившихся из Ирана армян, как армянское торгово-ремесленное поселение на месте развалин населённого пункта Старые Мажары (русское диалектное мажары "древнее кладбище; бугристое место"), покинутого "за неудобностью положения" переселенцами из Саратовской губернии. Среди первых 500 семей армян, переселившихся из различных мусульманских районов Кавказа под защиту русских единоверцев, значительную долю составляли выходцы из Карабаха, и новое селение в память о покинутой ими родины получило название Карабаглы ("горные сады"). В 1799 году вышло высочайшее разрешение новое селение именовать городом Святого Креста. Однако, поскольку ещё в 1897 году армяне составляли 55% населения города, его официальное название вплоть до конца XIX века обычно сопровождалось и армянским: Святого Креста (Карабаглы). В 1920 году название Святого Креста как "религиозное" заменяется на Прикумск по расположению города на реке Кума. В 1935 году в связи с 15-летием захвата Ставрополя красными войсками он переименован в Будённовск по фамилии советского военного деятеля С. М. Будённого (1883-1973 годы). В 1957 году возвращается название Прикумск, но в 1973 году город снова переименовывается в Будённовск. В июне 1995 года подвергся нападению чеченских боевиков. 19 марта 2010 года проведён референдум жителями города Буденновска и Будённовского района, в результате которого, законом Ставропольского края от 1 июля 2010 года городской округ «город Будёновск» был лишён статуса городского округа, наделён статусом городского поселения и передан в состав Будёновского муниципального района. Закон вступил в силу с 1 января 2011 года.