Најстарија тврђава у Русији, позната под називом Нарин-Кала, налази се у Дербенту у претежно муслиманској републици Дагестан. Највеће утврђење на северном Кавказу подигли су Персијанци у 6. веку, када је градом владало Сасанидско царство. Постоји неколико верзија о значењу имена тврђаве. Најпопуларнија је она према којој Нарин-Кала на туркијским језицима значи „сунчана тврђава”.
Нарин-Кала је била део огромног фортификационог комплекса познатог као Даг-Бари („планинске зидине”), који је обухватао зидине дуге преко 40 километара од морске обале до планина. Даг-Бари је западну Азију и јужни Кавказ требало да заштити од северних номадских племена.
Кажу да је за изградњу Даг-Барија утрошено седам пута више материјала него за подизање Великих пирамида у Гизи. Према легенди, 10 000 ратника, 6 000 радника и 300 архитекти уложили су много напора како би створили овај импресивни комплекс. Персијски шаханшах (краљ над краљевима) Хозроје I стигао је у Дербент како би лично надгледао изградњу.
Међутим, освајачи су касније стигли из супротног правца. У 8. веку Дербент је потпао под власт Омејанског калифата. Арапи су такође ценили стратешки положај Нарин-Кала и користили су тврђаву као један од главних центара за ширење ислама по северном Кавказу.
Моћна тврђава са зидинама широким три и високим 20 метара опстала је кроз многе бурне векове и преживала бројне промене власти у региону и разорне инвазије Селџука и Тамерлана. Остали делови Даг-Барија, а пре свега дугачке зидине, нису имали толико среће и трајно су уништени.
У периоду од 17. до 19. века овај регион је био један од носилаца везе између руског и персијског царства. 1813. године, после бројних ратова, Дербент и тврђава Нарин-Кала постали су део Русије.
Неке грађевине у тврђави су јединствене. Древну хришћанску цркву из 4. века Арапи су користили као резервоар. Резервоар је био повезан са извором и омогућавао је утврђењу да преживи дуготрајну опсаду.
Остаци луксузних палата, племићких кућа и хамама указују на стандард живота и комфор у којем су уживали становници Нарин-Кала.
Једно од најзанимљивијих места у тврђави је такозвана „Капија Судњег дана”, коју чине остаци исламског култног места. „Капија” је подигнута у 10-11. веку, а веровало се да је то пролаз у небески свет. Средњовековни мистици су били уверени да се на овом месту може чути Алахов глас.
Древни град Дербент може бити поносан из много разлога. Недалеко од тврђаве Нарин-Кала налази се и најстарија џамија у Русији.