Погреб возведён по всей видимости в одно время с Анненскими укреплениями, т.е. в 1730-х гг и носит следы поздних перестроек (предположительно 1860-70-х гг).