La tour sur une photographie de 1905.

La date de la construction de la tour de la Vierge est inconnue. Une dalle de pierre avec deux rangées d’inscriptions coufiques est visible en haut à droite de l’entrée. L’inscription dit : « qubbe [coupole, voute] Massud ibn Davud ». Pendant longtemps et en fonction de ces inscriptions, on a daté la tour du XIIe siècle. Mais il semble que cette dalle a été apposée sur la tour plus tard, car elle est insérée dans la maçonnerie et non pas au-dessus de l’entrée principale, quelque part sur le côté, à 14 m du sol. Il s'agit plutôt d'une pierre tombale avec laquelle l’ouverture d’une fenêtre ou d’une niche (plus probablement une fenêtre, vu sa disposition et la présence d’une niche au niveau de la fenêtre principale de la tour, du côté opposé) a été scellée, ou bien une plaque comportant le nom d’un maître ayant restauré la construction. Après la pose de cette dalle, une pierre a été insérée au hasard et les espaces libres remplis de mortier, un matériau non utilisé lors de la construction.

La tour a été construite en deux étapes. La première remonte à l’ère préislamique.

Aux XVIIIe et XIXe siècles, la tour de la Vierge sert de phare. Tout d'abord signalé par le drapeau de la forteresse, le phare est lumineux à partir du 13 juin 1858. Plus tard, avec la croissance de la ville, les feux du phare de la tour fusionnent avec ceux de la ville, et, en 1907, le phare est remplacé par celui de l’île de Narguin[1],[2].

La tour de la Vierge est restaurée à plusieurs reprises. Pendant les réparations menées au milieu du XIXe siècle par l'organisation militaire russe, les créneaux de la tour ont disparu. Elle est restaurée pour la dernière fois dans les années 1960. En 1964, la tour de la Vierge devient un musée, et en 2000, elle est incluse dans la liste des sites du patrimoine mondial de l'UNESCO[3].