Aerial view of Herod’s Palace area at Caesarea Natural Reserve. Caesarea is a town in north-central Israel. Located midway between Tel Aviv and Haifa. The town was built by Herod the Great about 25–13 BCE as the port city Caesarea Maritima. It served as an administrative center of Judaea Province of the Roman Empire, and later the capital of the Byzantine Palestine Prima province during the classic period.