Ann an 1816 chleachd Simón Bolívar an t-àite far a bheil am baile an latha an-diugh airson saighdearan a fhastadh is an dùthaich a riaghladh, leis gu robh e air an t-slighe eadar A' Bheiniseala agus Colombia.' S e clachan beag dhe Tùsanaich Arawak a bh'ann Arauca fhathast ann an 1870 nuair a ràinig an sagart Caitligeach Juan Isidro Daboín, a bha na bhall a' Chomainn Iosaid. Stèidhich esan eaglais bheag.