Дата постройки Девичьей Башни неизвестна. Хотя в верхнюю часть башни справа от входа вмонтирована каменная плита с двустрочной куфической надписью. Надпись гласит: "губбе (купол, свод) Масуда ибн-Давуда". Долгое время, исходя из этой надписи, башню датировали XII веком. Но эта плита явно появилась на башне позднее, так как она случайно и неаккуратно вделана в кладку, не над главным входом, а где-то сбоку, на высоте 14 метров от земли. Скорее всего, это надгробная плита, которой во время ремонта заделали окно в башне, или же - на ней увековечено имя мастера, ремонтировавшего сооружение. При осмотре можно заметить, что на этом месте была квадратная ниша или окно. После установки плиты, в верхнюю часть ниши был вставлен случайный камень, а зазоры заделаны раствором, который не использовался при строительстве. То, что на месте плиты было окно, косвенно подтверждается и его расположением - ниша находилась почти на одном уровне с главным окном башни, но на противоположной от него стороне.
Башня строилась в два этапа. Первый предположительно относится к доисламской эре, а надпись принадлежит более позднему времени, очевидно, XII веку.
