Independencia da venezuela
A primeira cidade venezuelana foi Santa Cruz, fundada por Ojeda em 1502. O primeiro governo a vigorar foi o da jurisdição de Coquibacoa, concedido a Alonso de Ojeda (1501). Estendia-se desde o Cabo de la Vela (hoje Colômbia) até o cabo de Chichiriviche.
Inicialmente, os espanhóis não tentaram apoderar-se da terra firme, pois a pesca da pérola em algumas ilhas próximas à costa nordeste os atraiu mais. O interesse decaiu com o esgotamento das ostreiras perlíferas, e o impulso colonizador se deslocou então para oeste, em direção a Caracas e Coro. O primeiro estabelecimento permanente espanhol foi Cumaná, fundada em 1523.
Em 1528, no mesmo ano em que a província da Venezuela foi criada, o rei espanhol Carlos V, endividado com os banqueiros alemães Fugger, concedeu-lhes o território que, hoje, grosso modo, corresponde ao país. Durante quase duas décadas, se sucederam infrutíferas expedições alemãs pelo interior em busca de pedras preciosas, até o território ser devolvido à coroa espanhola em 1546.
Mais tarde, em 1591, foi desmembrada, da Venezuela, a província de Trinidad, enquanto a província da Guiana ia sendo o centro de atenção dos conquistadores que procuravam o El Dorado. Entre 1634 e 1636, as ilhas de Aruba, Curaçao e Bonaire foram perdidas para os holandeses, pouco tempo após estes terem se instalado na própria Guiana, em 1627, sob comando de Abraham van Pere.
Sobre a base da primeira designação de Nova Córdoba em 1562, Felipe II criou a província de Nova Andalucía