Kppu fyrtårn har været i kontinuerlig brug siden det blev bygget første gang i 1531. Ideen til fyrtårnet går tilbage til før 1490, fordi den vigtigste øst–vest sejlbane i Østersøen passerede Hiiu sandbank, hvor tårnet ligger. Hanseatiske købmænd havde i årevis blevet spurgt, til at sætte et vartegn på halvøen, og de fik endelig tilladelse i 1499 fra biskoppen af Biskoprådet i Ösel-Wiek. Året efter blev biskoppen enige om at lade dem bygge en massiv sten søjle uden åbninger. Imidlertid blev konstruktionen stoppet i de næste par år efter, at en krig brød ud.
