Nuevo Cartago y Costa Rica fue una provincia del Reino de Guatemala , creada en 1540 durante el reinado de Carlos V, emperador del Sacro Imperio Romano Germánico (rey Carlos I de España). Se formó a partir de dos territorios españoles anteriores. El primero de ellos era Veragua Real , los territorios de la costa caribeña que habían formado parte de la Veragua colombina antes de la creación del Ducado de Veragua en 1537 por el almirante Luis Colón y Toledo , es decir, las actuales Nicaragua , Costa Rica y parte de Panamá . El segundo era la costa del Pacífico que había constituido Castilla de Oro , es decir, desde el golfo de Nicoya por el oeste hasta las fronteras del Ducado de Veragua.
El primer gobernador de Nuevo Cartago y Costa Rica, nombrado en 1540, fue Diego Gutiérrez y Toledo . Llegó al territorio en 1543 y fundó la villa de Santiago y la ciudad de San Francisco. Fue asesinado por los habitantes indígenas en 1544.
En 1549 se nombró a Juan Pérez de Cabrera para suceder a Gutiérrez y Toledo, pero la Corona revocó el nombramiento. En 1561 Juan de Cavallón y Arboleda fue nombrado alcalde mayor de la provincia. Su asistente, fray Juan de Estrade Rávago y Añez lo sucedió en 1562. En el mismo año, Juan Vázquez de Coronado fue nombrado nuevo alcalde mayor .
En 1565 el territorio pasó a ser Provincia de Costa Rica.