Il Giardino di Olhao è stato creato nel 1992 ed è stato modernizzato nel corso degli anni grazie al programma di sviluppo urbano. Il parco commemora i legami tra Portogallo e Marocco, e più precisamente il riavvicinamento tra le due città di Olhao e Agadir.
Se ripercorriamo la storia della creazione di questo sito, è nel 1505 che i portoghesi si stabilirono sulla costa marocchina. Un portoghese aveva costruito una fortezza chiamata Santa Cruz du Cap Ghir.