Після утворення Херсонської губернії охоплювала територію сучасних Одеської, Миколаївської, Кіровоградської, правобережної частини Херсонської областей та Пріднестров, 6 жовтня 1803 року затверджено перший герб Херсона. «В має золоте поле щиті, зображення двоголового, коронованого орла. У блакитному щитку на грудях орла християнський золотий хрест із променями ». Символ християнства - хрест, Херсон - місто приймач грецького Херсонеса, де прийняв християнство князь київський Володимир. Один з основних складових державного російського герба - чорний двоголовий орел, наступницею якого Росія стала після шлюбу Софії Палеолог та Івана ІІІ.
Орел означає підданство Російської імперії і приєднання цих земель. Символ християнського міста - хрест, лаврова гілка і вогонь символізують здобуту перемогу за землі Херсонщини у війнах з іновірцями.
Існує версія, на думку історика Паталаха Олексія, що цей герб є другим. У 1776 році був наданий герб Херсонському пікінерних полку. А так як полкам з 1712 року присвоювалися герби міст, до яких ті були приписані, першим гербом Херсона, за твердженням А.Паталаха, слід вважати герб із зображенням в червоному полі восьмиконечного православного хреста на зеленій землі. У 1856 році результатом геральдичної реформи стала заборона на використання в гербах державної символіки. До святкування 100-річчя Херсона перший герб розробив Бернард Кене: «срібний хрест, з боків і знизу супроводжуваний трьома в верхніх чотирьох кутах золотими імператорськими коронами, в блакитному щиті. Щит оточений золотими дубовими листками і увінчаний імператорською короною оточену дубовими золотим листям, з'єднаними Андріївською стрічкою ».
Існує кілька версій з приводу імператорських корон. За першою версією три корони символізують джерела з'єднують Дніпро і Чорне море. Друга вказує на те, що кожна корона символізує історичне обличчя, імператорів Костянтина і Василя з їх сестрою Ганною, пов'язаних з хрещенням Київської Русі. За третьою версією корони є символами Київської Русі і нововізантійський імперії, відродження якої входило в плани Катерини II.
У 1917 році герб Херсона і губернії втратив значення після революції. Новий герб був затверджений лише 1967 року 31 жовтня рішенням трудящих і Херсонською міською радою депутатів. Новий герб повинен був стати символом трьох потужних підприємств міста - комбайновий завод, ХСЗ і ХБК. «Утворюють коло половина шестерні і якоря з вітрильником в середині з українським орнаментом вгорі». Дуже швидко герб морально застарів.
Автором нового, затвердженого Радою народних депутатів герба в жовтні 1995року є С.М. Чорний. У формі французького геральдичного щита на лазуровому попелиці в нижній частині перехрещені торговий і військовий якоря золотистого кольору. у верхній частині символ притаманний тільки нашому місту - жовто-золотистого кольору ворота Херсонської фортеці. Символ гостинності міста, завжди відкритого для друзів.
Відповідно до законів геральдики якоря флоту, який не мав поразок у військових діях спрямовані лапами вгору. Щит обрамований лаврової - справа і дубової гілками зліва, що символізують силу і славу міста. На вензельной розетці написаний рік заснування міста Херсона - 1778.
Існують полярні думки з приводу того, наскільки герб відображає культурні, історичні традиції нашого міста і відповідність геральдичним правилам.
Цей герб Херсона, можливо ще не останній.