В Нарын-калу ведут двое ворот: восточные обращены в сторону города, западные — Горные ворота — ведут в цитадель, минуя город.

Восточные ворота цитадели Нарын-кала (у арабов Баб-эль-алкама) — главные её ворота Нарын-кала-капы (VI в.), устроенные фактически в подпорной стене и перекрытые стрельчатыми арками и плитами основания помещений ханской канцелярии Фатали-хана (XVIIIB.)

Вход в цитадель сделан в подпорной стене, так как перепад уровня земли внутри и снаружи восточной стены цитадели достигает 5м. За воротами в толще земли устроен наклонный проход шириной более 3м., ограниченный по бокам подпорными стенами.

В 12 в. над воротами и проходом было сооружено двухэтажное здание, стены которого опирались на две мощные перекинутые через проход стрельчатые арки.

Над входным проёмом сохранилась сильно подпорченная надпись, в которой упоминается шах Аббас I (1521 – 1629 гг.).

Поэтому можно предположить, что в начале ХVII века, когда шах Аббас I проводил ремонтные работы крепостных стен Дербента, он построил на берегу моря новую башню, которой закрывал ход торговым караванам, вероятно, перестроил и ворота.

Над воротами позднее было сооружено двухэтажное здание с двумя мощными стрельчатыми арками, которые распирали землю по сторонам входа в цитадель Нарын-Кала.

Нынешний вид ворот не совпадает с описанием времен шаха Аббаса I, так как проём ворот перекрыт лучковой перемычкой (чертежи 1720-х, 1809,1814гг.), не характерной для местной архитектуры.

Следовательно, можно предположить, что они были перестроены русским гарнизоном, который базировался на цитадели в 1720-е года после Персидского похода Петра I.