Город основан Павлом I в 1799 году для поселения переселившихся из Ирана армян. Первоначальное название города - город Святого Креста (заштатный город Ставропольской губернии). В 1920-1935 и 1957-1973 годах он именовался Прикумск. В 1935-1957 годах и с 1973 года - Буденновск.

Герб Будённовска, как гласит Положение о гербе:

"... представляет собой геральдический щит с обрамлением. Главной фигурой герба является крест прямой формы белого цвета, означающий первоначальное название города Святой Крест, символизирующий духовные и охранительные функции Крест делит щит на четыре поля золотого цвета, в которых изображены символы, отражающие главные природно-экономические и историко-культурные особенности Будённовска.
В верхней части щита название города "Будённовск", которое входит в обрамлении. Щит обрамлен тремя полосами с цветовой гаммой Российского флага - красный, синий, белый.
В содержание герба включены символы, подчеркивающие, что город Будённовск является неотъемлемой частью Ставропольского края и Российской Федерации".

Материалы официального сайта МО города Будённовска

Новый герб Буденновска (2003): в щите, рассеченном лазурью и червленью серебряный лапчатый крест с золотым сиянием.

Герб разработан Геральдической палатой при Конгрессе муниципальных образований РФ.

Материалы статьи В.Маркова в газете "Ставропольская правда", опубликованные на сайте http://www.sknews.ru/dad/local/stapravda/www.stapravda.ru/ "Ставропольская правда"