Da europeerne først oppdaget øya i 1824 fant de en by med veier og kanaler, og høye murer som omkranset kongens bolig. Det meste av disse murene var bygd cirka 400 år tidligere. Det var over 100 inngjerdede områder på øya Lelu og de mindre øyene Pisin, Yenyen og Yenasr.