Сад Аламеда был основан в 1816 году вице-губернатором сэром Джорджем Доном, и хотя с тех пор ее площадь значительно сократилась, первоначальная планировка садов осталась в значительной степени нетронутой.
Помимо растений в саду находится ряд исторических памятников и памятных бюстов, которые свидетельствуют о возрасте и военной истории сада.
Аламеда пришел в запустение в 1970-е и 1980-е годы, но после создания Гибралтарского ботанического сада в 1991 году сады были прекрасно восстановлены. В настоящее время они хранят важные коллекции растений со всего мира, особенно средиземноморских растений и суккулентов.
До создания парка, объединяющего несколько садов, включая ботанический, Аламеда был единственным общественным садом Гибралтара. Таким образом, он долгое время служил народу Гибралтара, большинство из которых не имеют собственных садов.