С улицей Суворова пересекается улица имени Карла Маркса. До революции она называлась Потемкинской, по фамилии основателя города князя Потемкина-Таврического. Улица славится известными памятниками архитектуры. Например, дом под номером двадцать известен тем, что в начале 19 века здесь проживал генерал Лобри, специально для которого дом и был построен. С 1818 по 1822 год в доме размещалась Херсонская губернская гимназия для юношей. А после этого здание приобрело херсонское дворянство для использования его под нужды Дворянского собрания. В одной части дома располагался городской театр, в котором в 1846 году играл Михаил Щепкин, известный российский актер того времени и друг Тараса Шевченко. Также здесь начиналась деятельность Марка Кропивницкого, режиссера знаменитой «Наталки-Полтавки». Во времена подъема украинской государственности в этом доме действовала организация «Вiльного козацтва» и сообщество «Українська книгарня». На сегодняшний день в здании размещается отделение АБ «Брокбизнесбанк».
Прогуливаясь по улице нельзя не заметить Потемкинский сквер. Здесь же установлен памятник князю Потемкину. Этот монумент был создан дуэтом талантливых зодчих – скульптором Мартосом и архитектором Боффо. Во время гражданской войны памятник был накрыт брезентовой тканью, и вследствие этого появилась легенда о херсонском приведении. В 1921 году фигуру Потемкина убрали с постамента, а во время Второй мировой войны памятник и вовсе исчез. Место недолго пустовало, и вскоре там появился бюст Карла Маркса, а позже бюст был заменен скульптурой. Поэтому улица и получила имя данного общественного деятеля. Но в 2003 году в городе происходило пышное празднование 225-летие основания Херсона, и копия скульптуры Потемкина заняла свое привычное место. Теперь перед городскими властями стоит вопрос о переименовании улицы на Потемкинскую.
С улицы Маркса переходим к областному музыкально-драматическому театру имени Николая Кулиша. Здание театра было построено в 1884 году, а современники считали, что по внутреннему убранству театр не уступает известнейшему Одесскому оперному театру. В 1944 году произошел взрыв, который погубил здание театра. И только в 1962 году с помощью типового проекта здание было восстановлено.
Каждая улица Херсона имеет свою историю, каждая постройка хранит в памяти события минувших лет. А те, которые были уничтожены или снесены, остались в литературных произведениях, памятниках искусства и культуры. Устроив себе пешую экскурсию по городу, вы получите настоящее эстетическое удовольствие.