L'histoire de la péninsule de Crimée est riche en événements, y compris des guerres. Avant l'arrivée de l'armée russe, la Crimée était sous l'influence de différents États, et au XVIe siècle, elle faisait partie de l'Empire ottoman. Les Turcs, ayant conquis la péninsule, ont commencé à construire de nouvelles fortifications pour sa protection. C'est à cette époque que la forteresse Eni Kale a été érigée, ce qui signifie en turc « Nouvelle forteresse ». Au cours des siècles suivants, ces fortifications ont joué un rôle clé dans la lutte pour le contrôle de la Crimée, bloquant les approches maritimes. Avant le début du XVIIIe siècle, un garnison turque d'environ deux mille hommes contrôlait les approches maritimes et repoussait les attaques des navires russes.

La forteresse Eni Kale était solidement protégée par des remblais et des fossés remplis d'eau. Cependant, malgré sa puissante défense, en 1771, les troupes russes ont conquis la Crimée, privant la forteresse de son importance stratégique. Depuis lors, les fortifications sont devenues un monument historique, rappelant les temps de domination ottomane. Au fil des années, la forteresse a beaucoup souffert, et pendant l'époque soviétique, les habitants ont utilisé ses matériaux pour des besoins personnels.

Au cours de la période soviétique tardive, la forteresse Eni Kale a été restaurée et a obtenu un statut de protection, qui a été maintenu à l'époque ukrainienne et se poursuit actuellement. Cependant, malgré son statut de monument, la forteresse continue de se dégrader en raison de la ligne de chemin de fer qui traverse son territoire. Il est possible que la route soit déplacée, mais cela reste incertain pour le moment.