La región oriental del "Reino de Tierra Firme" que llegaba hasta las Guayanas, comenzó a colonizarse desde la isla sudamericana de Cubagua en el año 1500 que dio origen en el mismo año a la aldea continental de Puerto de las Perlas, en la desembocadura del entonces río Cumaná, que originó a la ciudad de "San Francisco de Cumaná" en 1515 —y su consecuente alcaldía mayor y luego como provincia de Nueva Andalucía y Paria en 1568, dependiente de la Capitanía General de Santo Domingo hasta 1739— además de la infructuosa y efímera gobernación de Coquibacoa en 1502, la provincia de Trinidad de 1525 hasta 1535, el adelantamiento y gobernación de Margarita de 1526 hasta 1593, año que pasó a ser una dependencia de Santo Domingo (hasta 1739), y la provincia de Venezuela en 1527, trasformada en 1529 en el nuevo feudo germánico de Klein-Venedig de la familia Welser (hasta 1546, año del restablecimiento provincial).