Это остатки турецкой крепости, построенной в 1783 году, ворота были названы русскими в 1828 году в честь 25-летия освобождения Анапы от турецкого ига. Это одни из трех ворот (восточные) крепости, состоявшей из 7 бастионов, соединенных между собой куртинами. Крепость окружал ров, остатки которого можно увидеть и сейчас возле Парк-отеля. Ров проходил вдоль улицы Крепостной, потом был засыпан и на его месте появился парк.
Против этой крепости было совершено шесть походов, в 1995-96 годах, в ходе реставрации ворот была установлена стела с надписью: «Здесь покоится прах русских воинов, павших у стен крепости в 1788-1828 годах».