Самая знаменитая невольница, которая прошла дорогой по Арабатской Стрелке в рабство в 1520 году, была 15-ти летняя Настя Лисовская – «Роксолана Хурем», ставшая женой турецкого султана Сулеймана 1, и, фактически, 40 лет правившая Оттоманской империей. Все эти годы Турция с Украиной практически не воевала. Это были времена наивысшего могущества турок.
Впервые о песчаной косе и местности, в которой скоро возникнут первые оборонительные сооружения, упоминает монах-доминиканец Эмиддио Дортелли д’Асколи (Emiddio Dortelli d’Ascoli), в 1624 – 1634 годах возглавлявший миссию своего ордена в Каффе (Феодосия).
В «Описании Черного моря и Татарии», составленном в 1634 году, д’Асколи писал: «Есть ещё другой путь для выхода из Татарии, называемый Араббатта (Arabbatta), напротив города Крыма и на расстоянии одного дня пути от Каффы. Через Меотийские болота (Сиваш) есть тропа, которой могут пользоваться знающие дорогу. Но этот путь избегают по причине болот и пустынных безлюдных стран, лежащих по ту сторону, опасных от чиркасских и ногайских разбойников».
Опасности, грозящие путнику на этом пути, отмеченном д’Асколи, требовали скорейшего построения здесь укреплённого пункта.
Первое описание Арабатской крепости французского военного инженера и картографа Гийома Ле Вассер де
Боплана (Guillaume Le Vasseur de Beauplan; 1595—1685), вышло в 1650 году в городе Руане в виде книги.
Де Боплан со слов других путешественников описал крепость следующим образом: «Арабат или Орбаток – это каменный замок, который имеет одну башню, построенную на самом перешейке полуострова, заключенного между Лиманом и Тонкой водой.
Этот перешеек имеет не более 1/8 мили в ширину и прегражден палисадом от одного моря до другого. Казаки называют полуостров косою, так как он имеет форму косы. Здесь, содержатся ханские табуны, в которых насчитывают не менее 70.000 лошадей».
Несколько позже появилось другое описание крепости.
Оно принадлежало перу известного османского путешественника Эвлия Челеби (1611 – 1682). Сын придворного ювелира Эвлия Челеби прибыл в Крым в 1665 году, где он был представлен крымскому хану Мехмеду IV Гирею.
Своё путешествие по Крыму Челеби начал с Ор-Капы (Перекоп) и в 1666 году посетил крепость Арабат. Заметки о путешествиях Челеби были собраны в десятитомном издании «Книги путешествий» (Сейяхатнаме), в котором описание крепости было дано отдельной главой под названием «Описание башни Арабат».
Эвлия Челеби начинает своё описание укрепления следующими словами: «Это огромное строение – башня, в форме круга прочно построенная, расположена в земле крымской на остром мысу, выдающимся в море Азовское, в месте равнинном, травой и тюльпанами поросшем. Возвел ее хан Мехмед Гирей».
«Эта башня воистину надёжна и могуча. Окружность ее составляет сто пятьдесят широких шагов. Находится там комендант замка и сто пятьдесят солдат, прекрасная оружейная и отличные пушки в бойницах, готовые выстрелить.
На возвышении стоят железные ворота, обращенные к Крыму, и красивая башня со сводчатой крышей, крытой досками. Благодарение Аллаху, с минуты построения этой высокой башни казаки и калмыки даже перестали упоминать название Крым и забыли о нем».
Настаивая на том, что именно Мухаммед IV возвёл крепость, Челеби приводит и предысторию ее строительства. Однажды казаки и калмыки через Арабатскую стрелку проникли в Крым и стали грабить и разорять татарские поселения. С большой добычей они стали уходить по Арабатке. Хан собрал отряды конницы, догнал грабителей и всех посек саблями. После этого события и была возведена крепость Арабат.