La Provincia, también llamada Gobernación, de Nueva Cartago y Costa Rica, fue el territorio definido por el Rey Carlos I de España, comprendido desde el Ducado de Veragua, en Panamá, el Río Grande, en el Cabo del Camarón, en Honduras.
El primer Gobernador de esta Provincia fue Diego Gutiérrez y Toledo, que un día como hoy, 29 de noviembre de 1540, le otorgaron las capitulaciones para colonizar Costa Rica.
Fundó las villas de Santiago y San Francisco, apresó a los caciques indígenas Camaquiri y Cocorí, y a los de Suerre y de Cuyupa, que lo enfrentaron haciéndolo fracasar en su misión colonizadora.