16 декабря 1989 года вышел в свет первый номер газеты "Вечерний Ставрополь" (16+). Необходимость появления новой газеты диктовало время, горожанам явно не хватало актуальных и достоверных новостей, связанных с событийной жизнью города и края. В результате было принято решение о выходе в свет первой городской общественно-литературной газеты.
Первый главный редактор "Вечернего Ставрополя" Евгений Павлович Пучков перед выходом первого номера сообщал читателям: "В середине декабря выйдет в свет пробный экземпляр "Вечернего Ставрополя". Какой быть газете: выходить пять раз в неделю форматом газеты "Пионерская правда" или же три раза (вторник, четверг, суббота) форматом "Ставропольской правды" — должны решить читатели. Генеральной линией газеты будет культура, в самом широком смысле этого слова. Начиная от политической культуры до культуры труда и досуга... Газета будет иметь тираж 20 тысяч экземпляров, штат будет состоять из одиннадцати творческих сотрудников. Если кого-то интересует ещё и заработная плата журналистов, то скажу, что месячный фонд заработной платы составит 1910 рублей".
Первый "пробный" номер газеты был почти полностью подготовлен Евгением Пучковым, а оформил название издания ставропольский художник Виктор Дмитриевич Андросов. В этом номере помимо новостей и интервью с видными лицами города на первой странице главный редактор рассказал о новой газете, были опубликованы интересные материалы в рубрике "Исторический клуб", а на четвёртой страницы были подобраны культурные события: артист Владимир Гурьев рассказал о своей коллеге Вере Рабоковской, были опубликованы стихи Геннадия Фатеева и другие материалы.
С января 1990 г. газета начала выходить три раза в неделю. Информационное издание, рассказывающее о жизни города, о его проблемах и победах, о людях и их историях быстро завоевало популярность, публикации журналистов приобретали большой вес.
В разные годы в редакции работали известные в крае и городе журналисты: Вадим Баканов, Геннадий Белоглазкин, Наталья Буняева, Лариса Денежная, Валентина Дубинина, Виталий Задорожный, Александр Катаев, Людмила Ковалевская, Тамара Коркина, Лариса Ракитянская, Михаил Цыбулько, Наталья Чеха, Вячеслав и Нина Чечулины. Журналисты газеты часто становились лауреатами краевых и федеральных творческих конкурсов.
На протяжении четверти века, с 1994 по 2020 год, редакцию возглавлял Михаил Юрьевич Василенко, лауреат премии краевой журналистской организации имени Германа Лопатина, лауреат премии губернатора Ставропольского края в области литературы, удостоен звания "Заслуженный журналист Российской Федерации", награждён медалью "За заслуги перед Ставропольским краем". В настоящее время обязанности главного редактора исполняет Ольга Владимировна Метёлкина.