Cesarea venne costruita da Erode il Grande nel I secolo d.C. come parte del suo ambizioso progetto di "ellenizzare" la Terra Santa. Egli scelse questo luogo per il piccolo porto fenicio della Torre di Stratton, e vi dispose una classica cittadina greca, completa di anfiteatro e stadio, e di un porto artificiale che costruì utilizzando pilastri sottacquei in cemento armato, primo ad avere mai realizzata una struttura simile. Durante il dominio romano Cesarea divenne capitale della Palestina, e fu qui che il centurione romano Cornelio si convertì al cristianesimo da Pietro, che Paolo venne imprigionato prima di essere portato a Roma, e che i ribelli guidati da Bar Kochba vennero catturati e giustiziati, compreso Rabbi Akiva. Cesarea è nota come sito archeologico avendo conservato l'antico teatro costruito da Erode, la copia dell'iscrizione di Ponzio Pilato, l'Archivio dei Monumenti Bizantini e Cardo Maximus, così come i bagni pubblici, i magazzini, l'anfiteatro e il porto. E' consigliabile la visita ai gruppi non religiosi.
Atti 23, 23-31
23 Poi, chiamati due centurioni, disse loro: «Tenete pronti fin dalla terza ora della notte duecento soldati, settanta cavalieri e duecento lancieri, per andare fino a Cesarea; 24 e abbiate pronte delle cavalcature per farvi montare su Paolo, perché sia condotto sano e salvo dal governatore Felice». 25 Scrisse anche una lettera del seguente tenore: 26 «Claudio Lisia, all'eccellentissimo governatore Felice, salute. 27 Quest'uomo era stato preso dai Giudei, e stava per essere ucciso da loro, quando sono intervenuto con i soldati e l'ho liberato dalle loro mani, avendo saputo che era cittadino romano. 28 Volendo sapere di che cosa lo accusavano, lo condussi nel loro sinedrio. 29 Ho trovato che era accusato per questioni relative alla loro legge, ma che non era incolpato di nulla che fosse meritevole di morte o di prigione. 30 Però mi è stato riferito che si tendeva un agguato contro quest'uomo; perciò l'ho sùbito inviato da te, ordinando anche ai suoi accusatori di dire davanti a te quello che hanno contro di lui». 31 I soldati dunque, com'era stato loro ordinato, presero Paolo e lo condussero di notte ad Antipatrìda. 32 Il giorno seguente lasciarono partire i cavalieri con lui e ritornarono alla fortezza. 33 Quelli, giunti a Cesarea e consegnata la lettera al governatore, gli presentarono anche Paolo. 34 Egli lesse la lettera e domandò a Paolo di quale provincia fosse e, saputo che era di Cilicia, 35 gli disse: «Ti ascolterò meglio quando saranno giunti anche i tuoi accusatori». E ordinò che fosse custodito nel palazzo di Erode.