Esta provincia estaba constituida por tierras de Santa Marta y Riohacha, extendiéndose desde la desembocadura del Magdalena a lo largo de su margen derecha hasta el sur del actual municipio de Ocaña en el actual departamento de Norte de Santander, y desde Dibulla, bajando por el sector central montañoso de la Sierra Nevada de Santa Marta para atravesar por Fundación, y ensancharse en el sitio que hoy ocupa Chiriguaná, e internarse en la Sierra de Perijá hasta Venezuela.