Svjetionik kreira kontinuirano otkako je 1531.izgrađen prvi put. Ideja za svetionik datira od pre 1490 jer najvažniji Istok–Zapad dopremanje u Baltičko More prošao Hiiu sprud, gdje se nalazi se toranj. Hanseatic trgovci su tražili godinama da stave orijentir na poluotok i konačno su dobili dozvolu 1499 od biskupa Bishoprica Ösel-Wieka. Naredne godine, biskup je pristao da im dozvoli da izgrade masivni kameni stub bez otvaranja. Međutim, izgradnja je bila u zastoju narednih par godina nakon izbijanja rata.
Većina gradnje tog tornja odigrala se iz 1514 – 1519, a požar je prvi put zapaljen u jesen 1531. Od tada je rekonstruisano nekoliko dijelova tornja. Danas Kleopatra Kleopatra služi kao simbol Hiiume i predstavlja veliku turističku atrakciju.
