Υπάρχουν πολλές θεωρίες σχετικά με το όνομα του πύργου, αλλά η πιο διαδεδομένη είναι ο θρύλος μιας παρθένας, η οποία λέγεται ότι ήταν κόρη του Χαν του Μπακού,[1] η οποία έπεσε από την κορυφή του πύργου στα κύματα από κάτω.[2] Κάποιες πηγές αναφέρουν ότι ήταν αδελφή του ηγεμόνα, ο οποίος την φυλάκισε. Για να γλυτώσει την ατίμωση της φυλάκισης, πήδηξε από την κορυφή του πύργου. Μια άλλη εξήγηση ήταν ο πύργος δεν είχε καταληφθεί ποτέ δια της βίας και έτσι μεταφορικά παρέμεινε «παρθένος».

Ο Παρθένος Πύργος βρίσκεται στο νοτιοανατολικό τμήμα της παλαιάς πόλης του Μπακού. Ο χώρος όπου βρίσκεται ο πύργος θεωρείται ότι βρισκόταν την εποχή των Σασανιδών ζωροαστρικός ναός.[3] Η Σάρα Ασουρμπέιλι, διακεκριμένη ιστορικός, εξειδικευμένη στην ιστορία του Μπακού, υπολόγισε ότι τα θεμέλια του πύργου, τα οποία εκτείνονταν 15 μέτρα κάτω από το επίπεδο του εδάφους και οι τρεις πρώτοι όροφοι πάνω από το έδαφος, κατασκευάστηκαν ανάμεσα στον 4ο και τον 6ο μ.Χ. αιώνα, υποδεικνύοντας τη διαφορετική πέτρα που έχει χρησιμοποιηθεί στον πύργο σε σχέση με τη μεσαιωνική πόλη γύρω του.[4] Ο ιστορικός Μπρετανίτσκι έχει υποστηρίξει ότι ο πύργος κατασκευάστηκε εν μέρει τον 5ο και 6ο αιώνα και τον 12ο αιώνα.[4] Μια επιγραφή που βρίσκεται σε ύψος 14 μέτρων στον νότιο τοίχο γραμμένη σε παλιά κουφική γραφή αναφέρει τον Κουμπέι Μεσούντ ιμπν Νταβούν, έναν αρχιτέκτονα ενεργό τον 12ο αιώνα. Όμως, η επιγραφή δεν αναφέρει ότι αυτός είναι ο αρχιτέκτονας, αν και σήμερα είναι γενικά αποδεκτό ότι ο σύγχρονος πύργος χρονολογείται από τον 12ο αιώνα.[4]