Рішення про заснування «Херсонського вісника» прийняте 14 серпня 1990 року на ІІ сесії Херсонської міської ради народних депутатів ХХІ скликання. Тоді ж обрали і головного редактора – Леоніда Пака.Перший номер видання вийшов вже через місяць – 13 вересня. Газета була двомовною, а на її сторінках стояли різноманітні матеріали, зокрема: інтерв’ю з головою депутатської комісії по вивченню громадської думки, гласності, правах людини та референдумах В. Семаковим; стаття щодо талонів, де мова йшла про те, що президія міської ради народних депутатів прийняла рішення «про реалізацію товарів складного технічного асортименту і наборів усіх видів меблів через мережу магазинів згідно з чергами покупців» та інші. З моменту заснування редакція «Херсонського вісника» знаходилась у приміщенні міської ради на просп. Ушакова, 37.
17 травня 1991 року було затверджено редакційний статут газети. 19 червня того ж року редакція газети уклала договір із засновником - Херсонською міською радою - з прийняттям на себе зобов’язань по співробітництву з інформування населення міста.
На Х сесії Херсонської міської ради народних депутатів ХХІ скликання перший звіт редактора газети Леоніда Пака про діяльність редакції.
Відповідно до Закону України «Про друковані засоби масової інформації (пресу) в Україні» управлінням у справах преси Херсонської обласної державної адміністрації газеті «Херсонський вісник» видано свідоцтво про реєстрацію друкованого засобу масової інформації від 10 лютого 1994 року. Згідно зі свідоцтвом засновником газети залишалась Херсонська міська рада, а саме видання набуло статус обласного.
20 лютого 2015 року статут редакції було оновлено у зв’язку із змінами у законодавстві.
Сьогодні колектив газети міської ради на чолі з головним редактором Іриною Снігур, незважаючи на нелегкі часи, роблять усе, щоб видання було цікавим та кориcним для читачів. Ми намагаємось охопити найактуальніші теми для містян: соціальні проблеми, розвиток ЖКГ тощо. На сторінках з’являються корисні для бійців АТО матеріали, проекти волонтерів, інформація про допомогу Збройним силам України. Працюємо для наших читачів із задоволенням вже 25 років!
З повагою, колектив газети «Херсонський вісник»