Den ble grunnlagt under navnet i februar 1592 av Gonzalo Piña Ludueña og fikk navnet etter hans hjemby, dengang spansk Gibraltar (nå et britisk oversjøisk territorium). Den var, i koloniperioden, den viktigste havnen for byen Mérida og et hovedsenter for eksport av kakao. Den ble inntatt og plyndret i 1667 av piraten François l'Olonnais og to år seinere av Henry Morgan. I 1678 invaderte og plyndret Michel de Grammont den lille byen og kom så langt inn i landet som til Trujillo. Skadene var så store at stedet nesten opphørte å eksistere rundt 1680.