У 1778 році – закладено Херсонську фортецю за проєктом головного архітектора Адміралтейств-колегій Михайла Вєтошнікова. В ході будівництва первинний проєкт корегувався та змінювався. До 1788 року фортеця – зразок земляного фортифікаційного будівництва того часу – в основному була завершена.
Навколо фортеці був розташований рів із земляним валом, на бастіонах встановлено 220 знарядь, в середині знаходився комплекс адміністративних та виробничих будівель. Видатним пам’ятником архітектури став ансамбль Дворцової площі в центрі фортеці.
