Адмиралтейский арсенал в Херсоне был построен в 1784–1788 годах. Работы велись под руководством инженера Ивана Струговщикова по проекту архитектора Ванрезанта. Здание входило в систему сооружений Херсонской крепости и стало одним из первых объектов её цитадели.

Арсенал выполнял важную военную функцию и считался крупнейшим на южных территориях Российской империи. Здесь хранились артиллерийские орудия, мушкеты, холодное оружие, боеприпасы и порох. В помещениях и подвалах находились сотни бочек с ядрами и снарядами, более двух тысяч ружей и мушкетов, а также до 600 артиллерийских орудий. Отдельные залы были заполнены трофейным турецким оружием.

Первоначально здание имело флигели с четырёхколонными портиками, выходившими на Дворцовую площадь. Они соединялись полукруглым одноэтажным корпусом, уходящим в глубину квартала. Такое архитектурное решение расширяло пространство площади и гармонично сочеталось с дворцом генерал-губернатора, располагавшимся напротив.

В 1802 году здание серьёзно пострадало в результате сильного землетрясения. В 1812 году его перестроили по проекту губернского архитектора И. В. Ярославского, после чего арсенал приобрёл черты архитектурного стиля ампир.

В XX веке назначение здания изменилось. В 1923 году здесь был размещён Херсонский уездный дом принудительных общественных работ. Позднее в разные периоды в здании располагались следственный изолятор, телецентр и комитет по телерадиовещанию.

В 1971 году во время ремонтных работ была обнаружена медная закладная доска с надписью о закладке оружейной палаты 8 августа 1784 года. В тексте упоминались императрица Екатерина II и князь Григорий Потёмкин, связанные с основанием города и строительством крепости.

Несмотря на то, что с момента строительства прошло более двух столетий, здание хорошо сохранилось и остаётся важным свидетельством эпохи формирования Херсона. Адмиралтейский арсенал является уникальным и значимым элементом историко-культурного наследия Херсонщины.