El Jardín de Olhao se creó en 1992 y se ha modernizado a lo largo de los años gracias al programa de Desarrollo Urbano. El parque conmemora los vínculos entre Portugal y Marruecos, y más concretamente el acercamiento entre las dos ciudades de Olhao y Agadir.
Si nos remontamos a la historia de la creación de este sitio, fue en 1505 cuando los portugueses se instalaron en la costa marroquí. Un portugués había construido una fortaleza llamada Santa Cruz du Cap Ghir.