The Church of Caesarea Maritima was built in Late Antiquity ca 525-550 AD. replacing the Temple of Roma and Augustus.
See:
- Joseph Patrich: Studies in the Archaeology and History of Caesarea Maritima: Caput Judaeae, Metropolis Palaestinae, Brill 2011