In der Stadt findet man Spuren, die auf die Welle von Einwanderern aus dem Nahen Osten hinweisen, die sich zwischen 1960 und 1970 in Maicao angesiedelt haben, wie die Moschee Omar Ibn Al-Jattab, rund 72 km östlich von Riohacha.Das Bauwerk des iranischen Architekten Alí Namazi mit 31 Meter hohem Minarett wurde 1997 eröffnet.