Den tidligste historien til Maldivene er basert på en legende. En singalesisk prins ved navn Koimale strandet i en av de maldiviske lagunene sammen med sin brud, kongen av Sri Lankas datter. Her ble han værende og ble den første sultan.