Крепость Ени-Кале находится на северо-востоке города, на берегу Керченского пролива. Её построили османцы в 1699—1706 годах. В переводе с турецкого название значит «новая крепость». В плане крепость имела форму пятиугольника с не правильной формой. Так как рельеф местности крутой, она располагалась на нескольких уровнях. По углам находились 5 полубастионов, которые были способны выдерживать длительную осаду, артиллерийский огонь. Серьёзной проблемой крепости был дефицит пресной воды.

Единственный колодец не обеспечивал водой её население. Поэтому был построен подземный керамический водопровод, который соединял Ени-Кале с источником, находившимся от крепости в нескольких километрах. К концу XVIII столетия Ени-Кале утратила своё военное значение. В 1835 году на её территории размещался военный госпиталь. В период Крымской войны, то есть в 1853—1856 годах, крепость частично отремонтировали, внутри установили береговые батареи. Но в 1880 году её окончательно забросили. По территории крепости проложили железную дорогу Керчь — переправа порта Крым. Вибрация, которую создают движущиеся поезда, постепенно разрушают памятник.