Nassaus huler blev skabt af havet for millioner af år siden. Det område, der nu er hulerne, var oprindeligt på havniveau, og havets bølger slidte gradvist de blødere dele af sedimentbjerget væk, hvilket efterlod det, der nu er store hulrum. Lucayanerne, de oprindelige indbyggere i Bahamas, brugte hulerne til forskellige formål, herunder opbevaring af mad og til at beskytte sig selv under orkaner. Disse huler er nu hjemsted for frugtflagermus. Hvis du er heldig, kan du måske endda få at se en!