Площадь Свободы — одна из старейших в городе. Изначально советские архитекторы планировали создать здесь площадь Пушкина с Пушкинским бульваром, но в апреле 1957 года молодежь завода «Строммашина» решила установить памятник-обелиск «Борцам за свободу». В результате площадь получила своё нынешнее название, а бульвар стал Молодёжным.
Победителем конкурса на проект памятника стал архитектор Михаил Сорокин. Он создал четырёхгранную стелу с барельефами ставропольчан. Торжественное открытие состоялось 26 октября 1958 года. В 1975 году обелиск реставрировали, облицевали гранитом, а барельефы четырёх героев выполнили в бронзе. 3 ноября 1978 года у подножия памятника зажгли Вечный огонь от факела, привезённого из Куйбышева. С тех пор горожане стали называть его обелиском Славы.
На барельефах изображены герои-ставропольчане:
Василий Баныкин — фельдшер, боровшийся с эпидемией холеры в 1908–1910 годах.
Василий Жилин — герой Великой Отечественной войны, который в июне 1944 года с группой бойцов захватил и удерживал плацдарм на Западной Двине, уничтожив более 30 врагов.
Виктор Носов — лётчик, направивший горящий самолёт на немецкий транспорт в феврале 1945 года, совершив первый таран тяжёлого бомбардировщика на Балтике.
Евгений Никонов — матрос, героически погибший в августе 1941 года, отказавшись выдать информацию врагу.
Памятник стал символом мужества и подвига земляков, чьи имена навсегда вписаны в историю города.