Turnul Fecioarei este o clădire mică, cilindrică, cu o înălțime de 23 de metri. Roca de bază este rocă groasă care se subțiază pe măsură ce urci. Vârful turnului are un acoperiș conic și un felinar. Clădirea s-a schimbat de-a lungul timpului, mai ales în perioada otomană, când a fost extinsă și refolosită.