Херсонская крепость была заложена 8 сентября 1778 года по проекту главного архитектора Адмиралтейств-коллегий М.Н.Ветошникова. В ходе строительства первоначальный проект подвергся значительным корректировкам и изменениям инженерами И.А.Ганнибалом, И.И.Германом, К.Гаксом, и в 1784-1785 годах был окончательно переработан новым руководителем строительных работ Н.И.Корсаковым.
К 1788 году в основном крепость была окончена. На то время она стала образцом земляного фортификационного строительства. Звездообразная в плане, крепость была окружена рвом и земляным валом, на бастионах было установлено 220 орудий, а внутри находился комплекс административных и производственных построек. Выдающимся памятником архитектуры стал ансамбль Дворцовой площади в центре крепости. Над его созданием работали известные русские архитекторы: Иван Матвеевич Ситников, Матвей Федорович Казаков, Иван Егорович Старов, Иван Васильевич Еготов, Родион Родионович Казаков, французские архитекторы Клод Буржуа и Антуан Вектен, немецкий - Карл Гагендорф, голландский - Викентий Ваирезант.
