La mosquée Omar Ibn Al-Khattab évoque le souvenir laissé par la vague d’immigrants en provenance du Moyen-Orient qui se sont installés à Maicao entre 1960 et 1970. Cette ville est accessible après un voyage de 72 kilomètres vers l’est depuis Riohacha. La structure a été fondée en 1997, elle possède un minaret de 31 mètres et elle a été construite en marbre italien par l’architecte iranien Ali Namazi.