После смерти королевы Виктории аденские купцы создали мемориальный фонд, первоначальной целью которого было создание госпиталя для женщин. Но, к сожалению, собранных средств не хватило на постройку госпиталя. Было два предложения: потратить деньги на приглашение доктора для женщин в городской госпиталь или на статую королевы Виктории. На общем собрании вкладчиков, состоявшемся в октябре 1904 года было решено воздвигнуть памятник. Работа была поручена известному скульптору тех дней англичанину Джону Твиду. Статуя была готова к сентябрю.

Для торжественного открытия статуи в Аден был приглашён принц Артур, герцог Коннот, который был третьим сыном королевы Виктории. Принц прибыл 24 марта на борту дредноута "Renown". После торжественного открытия памятника принц посетил аденские резервуары и покинул город.

Позже статуя была забыта в заросшем парке и случайно обнаружена пожилой леди, имя которой история умалчивает, в августе 1967 года. Из-за опасений вандализма она была под покровом ночи без церемоний брошена в кузов грузовика и перенесена в английское посольство, где и простояла до 2002 года. В июне 2002 она была вновь возвращена на своё прежнее место в парк, где и стоит по сей день. Поистине с королевской невозмутимостью взирает она на нас со своего пьедестала, несмотря на все перенесённые ей приключения.