Впервые зафиксирована в плане города 1855 года, как Ярмарочная площадь. Современное название получила в 1917 году.
В начале 60-х годов XIX века на площади организовывались ежегодные Троицкие ярмарки, открывались в начале июня, а с 1889 года в сентябре - недельный Богородицкий ярмарка. Сюда шли батраки - нищие крестьяне из разных районов, чтобы наняться на сезонную работу в имения богатых хозяев. Это был один из рынков дешевой рабочей силы, куда приходили батраки, которые не смогли наняться на работу на Каховском ярмарки. На рубеже XIX - XX веков площадь постепенно застраивалась, в ее современном виде сформировалась в 1950-60-х годах.
Сначала Ярмарочная площадь занимала огромную территорию между улицами Говардовской (пр-т Ушакова), Пестелевским бульваром (ул. Перекопской) и валами Херсонской крепости. К 1910 году она уменьшилась вдвое благодаря застройке со стороны Пестелевского бульвара.
В 1902 году на площади - самой высокой точке в городе - была построена водонапорная башня, расположенная у северного фасада больницы общества Красного Креста.
После революции 1917 года получила название площадь Свободы. В 1918 году, во время пребывания в городе австрийских войск, площадь называлась Народной. Позже в центре площади был устроен символический кладбище «павших за революцию».
Расположенная на выходе проспекта Ушакова к набережной Днепра. Образовалась во второй половине XIX в.
В XVIII веке место, где впоследствии образовалась Одесская площадь, было единственным в пределах гражданского пригород Херсона, к которому могли приставать корабли - остальные берега была заболочеными. Поэтому, именно здесь была построена первая городская пристань в виде широкого (около 15 метров) деревянного моста длиной 140 метров.
К концу XVIII века эта пристань пришла в упадок и была разобрана, а в начале XIX века город Херсон стал губернским центром и пристань была восстановлена. В непосредственном соседстве с нынешней площадью, к востоку от нее, в конце XVIII - начале XIX в. находились эллинги Херсонской адмиралтейской верфи - колыбели Черноморского флота. В середине XIX века, когда шли работы по строительству Днепровской набережной, рядом с площадью были построены казармы арестантской роты, которая использовалась в работах.
После 1856 на этом месте обосновалась пристань Р. О. П.иТ. (Российское общество пароходства и торговли), которое осуществляло грузовые и пассажирские перевозки в города Александровск (Запорожье), Николаев и Одессу. Одесское направление было самым популярным. Не случайно уже на плане 1874 площадь была названа «Одесской».
В 1967 году Одесская площадь была переименована в «Октябрьскую площадь». Название же «Одесская» перешла к «Площади речного и морского вокзалов». В 1972 году на том месте, где двести лет до этого была заложена верфь, был сооружен памятник первым херсонским корабелам - трехмачтовый парусник на высоком постаменте.
В 2007 г. по инициативе работников Херсонского морского торгового порта площадь была переименована в честь Юрия Ивановича Тутушкина - бывшего директора порта.
На площадь выходят на улицы Потемкинская, Александровская, Николаевское шоссе и Пугачева. Образовалась на месте бывшего кладбища. Современное название получила после Второй мировой войны.
Является одним из самых загруженных автотранспортом участков движения, поскольку именно через нее проходит основной поток транспорта из центра города до микрорайонов Жилпоселок, Таврический и Шуменский.
Расположена на берегу, в месте слияния р. Кошевой с Днепром; соединена с другими районами города по улице Воронцовской.
Площадь формировалась на протяжении 20-х - конца 50-х годов ХХ века. Долго она называлась «Площади морского и речного вокзалов», и только концу 1967 году получила современное название.
Образована после Второй мировой войны. Помещение железнодорожного вокзала построено в 1907 году, а в октябре 1907 года открыто железнодорожное сообщение с Николаевом.
С 1960 года первый маршрут троллейбуса соединил город с Привокзальной площадью.
На площадь выходят Киндийское шоссе и улица Херсонская.
В мае 2011 года Херсонский городской совет принял решение присвоить имя Вячеслава Черновола безымянной площади у торгового центра «Салют». В августе этого же года, к 20-летию Независимости Украины, на этой площади был открыт гранитный памятный знак, на котором изображен герб Украины и указано, что эта площадь носит имя Вячеслава Чорновила.