В одесском областном архиве хранится план "Артиллерийского арсенала в упразднённой крепости в г. Херсоне", чертил кондуктор 2-го класса Рещиков [ГАОО, Ф-895, оп. 1, д. 418].
При ремонте здания арсенала в 1971 году была найдена медная закладная доска с надписью: «Оружейная в Херсоне Палата Заложена лета господня: 1784 августа в 8 день. Екатерина II Основательница Града Августейшая Благочестивая Благоденствующая Великая Россов обладательница. Григорий Александрович Потемкин Князь Священной Римской Империи Губернии Наместник».
Арсенал строился инженером Иваном Струговщиковым по проекту Викентия Ванрезанта с 1784 до 1788 годы. Это самое крупное сооружение крепости являлось хранилищем артиллерии, оружия и боеприпасов для армии, дислоцированной в Новороссийском крае.
Первоначально здание представляло собой П-образное в плане строение с флигелями, декорированными четырехколонными портиками и соединенными между собой дугообразным корпусом. После повреждения в результате землетрясения 14 октября 1802 года, арсенал был перестроен. При этом четырехколонные портики были заменены шестиколонными.
Пиворович В.Б., Дяченко С.А. Улицами старого Херсона. – Херсон, 2002. – С.25