Der Garten von Olhao wurde 1992 angelegt und im Laufe der Jahre im Rahmen des Stadtentwicklungsprogramms modernisiert. Der Park erinnert an die Beziehungen zwischen Portugal und Marokko, insbesondere an die Annäherung zwischen den beiden Städten Olhao und Agadir.
Wenn wir die Entstehungsgeschichte dieses Ortes zurückverfolgen, so siedelten sich die Portugiesen 1505 an der marokkanischen Küste an. Ein Portugiese hatte eine Festung namens Santa Cruz du Cap Ghir errichtet.