Maiden Tower je majhna cilindrična zgradba z višino 23 metrov. Bedrock je debela skala, ki se med vzpenjanjem tanjša. Vrh stolpa ima stožčasto streho in lanterno. Stavba se je skozi čas spreminjala, zlasti v osmanskem obdobju, ko so jo razširili in ponovno uporabili.