В XII в. Девичья башня была одной из самых мощных крепостей Ширваншахов, а позднее использовалась как маяк. В ходе раскопок, проводившихся близ башни, были обнаружены руины древней христианской базилики, возраст которой оценивается в 1700-1800 лет. Считается, что она была возведена на месте казни святого Варфоломея, одного из 12 апостолов Иисуса Христа, проповедовавшего христианство среди местных языческих племен в I веке нашей эры.