The province was named La Altagracia ("High Grace") because the "Basílica de Nuestra Señora de la Altagracia" ("Our Lady of High Grace Basilica") is in the city of Higüey, capital city of the province.