В 1786 году по распоряжению князя Григория Александровича Потёмкина двухэтажный особняк 1779 года постройки был выкуплен у премьер-майора Михаила Гарина. Первоначально здание предназначалось для генерал-майора Александра Николаевича Самойлова — племянника Потёмкина и командующего войсками в Херсоне. В городе дом был известен как «генералитетский».

При Самойлове здание было благоустроено: оборудованы хозяйственные службы, оформлена территория. В 1787 году Александр Николаевич проживал здесь с семьёй во время пребывания в Херсоне императрицы Екатерины II. После назначения Самойлова на государственную службу дом освободился.

В 1792 году дом занял Александр Васильевич Суворов, командующий войсками Екатеринославской губернии и Таврической области. Он проживал здесь до мая 1794 года. Полководец активно общался с горожанами, участвовал в народных гуляниях, масленичных катаниях и праздничных концертах. Зять Александра Суворова, князь Горчаков, писал:

«Суворов здоров, весьма доволен своим постом, живет, и все идет по его воле, и расположился так, что хоть до конца жизни рад так жить в Херсоне».

Полководец придерживался строгого распорядка дня: ранний подъём, обливание холодной водой, молитва и служебные дела — работал с рапортами и картами, регулярно читал газеты. Перед обедом он соблюдал установившийся ритуал. Столовая на втором этаже регулярно собирала офицеров и чиновников — Александр Васильевич отличался хлебосольством и не принимал пищу в одиночестве.

После его отъезда здание использовалось как губернское правление, архив, типография, общественные и учебные учреждения. Улица, на которой расположен дом, носит имя Суворова; на фасаде установлена памятная доска.

Дом Суворова является значимым и уникальным элементом историко-культурного наследия Херсонщины, связанным с деятельностью выдающегося военачальника конца XVIII века.