Основан в 1795 году армянскими беженцами как город Святой Крест. В 1922 году был переименован в Прикумск, а в 1935 году — в Буденновск. Расположен в долине р. Кумы, в устье р. Мокрой Буйволы, на месте бывшего города Маджары — столицы Северного Кавказа в эпоху Золотой орды. В XIV-XV вв. здесь пересекались торговые пути между Азией и Европой. Великий Шелковый Путь проходил через Маджары по долине р. Кумы. Городище Маджары объявлено памятником археологии федерального значения.

В городе охраняются памятники истории: могила и обелиск на месте казни героя Гражданской войны И. Кочубея и мемориал «Мать-Родина» на месте погребения воинов и мирных граждан, погибших в годы Великой Отечественной войны. Памятником искусства считается бюст С. М. Буденного. Город славится садами и виноградниками. Имеется опытная станция виноградарства и виноделия. На северной окраине города создано искусственное озеро Буйвола.