The first documented bishop of Cattaro was Paulus, who participated in the Council of Chalcedon in 451. The next mention of the Diocese of Cattaro was 530, when it is mentioned as a suffragan of the Archdiocese of Salona (Solin). The late Antiquity era, relatively the early Christian origin of the bishopric of Cattaro, is testified by an early Christian baptistery from the late 5th or early 6th centuries, discovered in an archeological examination of the Church of Saint Maria of Rijeka (Crkva sv. Marije od Rijeke) following the 1979 earthquake where the probable foundations of the first cathedral in Cattaro was discovered with remains, such as the cathedra and ciborium from the 6th century.