Город назван в честь советского военачальника Семёна Михайловича Будённого. В 1799 год по Указу Павла I поселение получило статус города с наименованием «Святой Крест» (при этом некоторое время продолжало использоваться и прежнее армянское название населённого пункта Карабаглы). В 1921 год 28 декабря решением коллегии НКВД РСФСР город Святой Крест переименован в город Прикумск. А в 1935 год постановлением ЦИК СССР от 29 апреля город Прикумск переименован в Будённовск. Но в 1957 год 14 ноября в связи с выходом постановления о запрете называть населённые пункты именами здравствующих вождей город Будённовск переименован в Прикумск. С 1973 года Постановлением Президиума ВС РСФСР от 30 ноября город Прикумск переименован в Будённовск.
В 1917 году Святой крест прославился своим революционным движением и своими героями, именами которых названы сейчас улицы города.
Город расположен на реке Кума, в 170 км восточнее Ставрополя.
В городе есть железнодорожные станции на ветках до станций Минеральные Воды и Ставрополь.
В июне 1995 года подвергся нападению банды под руководством Шамиля Басаева, которое вызвало широкий общественный резонанс по всей стране.
Часть зданий городской больницы сложено из кирпичей бывшего монастыря, в свою очередь при строительстве монастыря применялись кирпичи из развалин древнего Маджара.
