The history of African American Catholicism began with the arrival of the Spanish settlers in the 16th century in Florida. In fact, on the first page of the 16th-century baptismal registers are the names of black infants who were baptized into the Body of Christ along with white infants in St. Augustine Church.