Баят-капы — вторые от цитадели Нарын-кала ворота на южной городской стене. По сведениям арабских авторов IX-X вв., ворота Кала-капы прежде отсутствовали и ворота Баят-капы были первыми от цитадели Нарын-кала воротами из трех ворот южной стены. Поэтому эти ворота считаются заложенными при строительстве самой городской стены или, по крайней мере при капитальных работах, проведенных при арабах ( VIII — IX вв.). Об этом гласила и арабская надпись над аркой ворот с внешней стороны:
«Эти ворота [сооружены или возобновлены] сто пятьдесят третьего года хиджри» (153 год хиджри соответствует 770/1 году).
Согласно преданию название ворот связано с тюркским: племенем баят 500 семейств которых персидский шах Исмаил I (1501-1524 гг.) переселил из Ирана и поселил в районе этих ворот. По другой, менее распространенной версии, свое название ворота получили от тюркского слова «баях» (старый, ветхий, несвежий), что вполне соответствует надписи над воротами.
Арабские источники называют их Баб аль-Мактуб (Ворота писем, Почтовые ворота).
На чертежах начала XVIII века ворота изображены с двумя арочными проемами, внутренним и наружным, между которыми в толще крепостной стены бы устроен проход, перекрытый стрельчатым сводом.
В 1811 году во время ремонтно — восстановительных работ фортификаций города, проведенных под руководством русского военного инженера Карпова, ворота были капитально перестроены. Проемы ворот приняли форму полуциркульной арки, а проход между ними перекрыт деревянным накатом. По бокам ворот были сооружены две сторожевые полукруглые башни. Поверх старой арабской надписи над проемом ворот была выбита новая русская:
«Время меня разрушило, послушание меня построило 1811 год».
Надпись содержит намек на добровольное присоединение Дербента к России в 1806 году, после чего последовал ремонт ворот.
Несмотря на приобретенную строгую и монументальную красоту, ворота мало гармонируют с общей архитектурой древних оборонительных сооружений города.