Построили Еникале на рубеже XVII-XVIII вв. турки, в зависимости от которых находилось Крымское ханство. Ее название переводится как «новая крепость». Оно мотивировано турецкая фортеция заняла место более ранних оборонительных конструкций.
По имеющимся сведениям, на том же месте укрепленное городище существовало еще во времена Боспорского царства. Затем там же построились генуэзцы в период наиболее активной колонизации Причерноморья. Османская агрессия заставила их покинуть Крым, а строение досталось победителям. Они пробовали воспользоваться им, да не слишком получилось укрепления подорвали казаки, нередко совершавшие набеги морем на крымские берега.