Предполагают, что крепость Арабат была построена в XVII в. Стены, окруженные рвом и высоким валом, сохранились до сих пор. Внутри крепости есть зиндан для узников. Говорят, когда-то из крепости в Азовское море вел поземный ход. Турецкие пловцы пробирались этим ходом в море и неожиданно нападали на неприятельские суда.

После завоевания Крыма турецким султаном в 15 веке по узкой косе казаки и калмыки беспрепятственно добирались до богатого Крыма. Чтобы уберечься от разорительных набегов, крымский хан повелел выстроить военный пост – Рабат – у основания косы. Впоследствии название преобразовалось в Арабат и дало название всей косе.