Сам сад получил название в честь князя Григория Потемкина-Таврического, которому императрица Екатерина II подарила этот участок земли за заслуги в освоении древней Тавриды. Строительство сада велось одновременно со строительством дворца. Проект пейзажного сада разработал английский садовый мастер Уильям Гульд.
Фонтан со скульптурой "Мальчик с уткой" (изготовлена в 1910 г. по проекту Бруни) был единственным сохранившимся, а точнее, восстановленным, фонтаном парка, разбитого в конце XVIII века. Струя воды льется из клюва утки, которую держит мальчик.
В 2008 году скульптура была похищена из Таврического сада. Преступники просто открутили болты, на которых крепилась статуя. Пропажа была обнаружена самими специалистами Водоканала лишь спустя 2 дня. В заявлении в милицию Водоканал отмечал, что балансовая стоимость фонтана определена в 4 млн руб.
Чугунную скульптуру так и не нашли и теперь это место заняла копия...