Кесария Маритима была основана Иродом Великим в 22 году до н.э.на месте финикийского поселения !V века с небольшой крепостью-маяком, и названа в честь кесаря (императора) Августа. В городе, построенном в типично-римском стиле, были дворцы, ипподром, театр и амфитеатр, римские бани, акведук и известный своей величиной и совершенством порт. После смерти Ирода Великого город стал столицей Иудеи и резиденцией римских наместников, одним из которых был прокуратор Понтий Пилат.
В Кесарии апостол Петр впервые крестил язычника-римского сотника Корнелия. Здесь провел два года в тюрьме апостол Павел перед тем, как был выслан на суд кесаря в Рим. Отсюда в 66 году н.э. началось Великое еврейское восстание против римлян (Иудейская война), которое было подавлено в 70 году и закончилось разрушением Храма в Иерусалиме. В византийский период здесь жили епископ Святой земли и некоторые из высших лиц духовенства. В 640 году Кесария была захвачена мусульманами, с тех пор начался упадок города, его значение ослабло, перестал действовать порт.
В 1101 году завоеванный крестоносцами город был частично восстановлен. Позже Кесария переходила из рук в руки, терпя бедствия от очередных завоевателей, пока в 1625 году, оказавшись под властью мамлюков, не бьла разрушена полностью.
В 1878 году на руинах города нашли пристанище поддерживаемые оттоманской имеперией боснийские мусульмане. Некоторые из существующих сегодня построек относятся к тому периоду.