Le Jardin d’Olhao a été créé en 1992, il a été modernisé au fur et à mesure des années grâce au programme de Développement urbain. Le parc commémore les liens qui unissaient le Portugal et le Maroc, et plus précisément le rapprochement entre les deux villes : Olhao et Agadir.
Si on retrace l’histoire de la création de ce lieu, c’est en 1505 que les Portugais étaient installés sur les côtes marocaines. Un Portugais avait fait construire une forteresse nommée Santa Cruz du Cap Ghir.