El nombre alameda viene de álamo, o Populus Alba. Los viejos escritos mencionan ese árbol en el paraíso. La Alameda y la posibilidad de pasear por ella fue una realidad el 14 de abril de 1816.
Las crónicas de Gibraltar de la época se hacen eco de esa noticia,"el paseo de la Alameda será completamente abierto al público mañana por la tarde, a las cuatro en punto, y esta inauguración será amenizada por la orquesta de música".

Los jardines fueron presentados con numerosos caminos interconectados, destacando en el paisaje la roca de caliza, la mayor parte de ella teñido por la arena local roja. Paredes secas de piedra también fueron hechas de la roca local.

The plants of the Alameda Botanical Gardens are a combination of native species and others brought in from abroad, often from former British territories like Australia and South Africa with which Gibraltar had maritime links at the time of the British Empire. Since 1991 many new species have been planted, some growing in Gibraltar for the first time.