Den tradisjonelle, lokale religionen er en monoteistisk religion med gudinnen Eijebong og en åndeøy kalt Buitani. Legenden sier at himmelen og vannet ble skapt for en edderkopp, Areop-Enap, og at de første innbyggerne på Nauru skal ha kommet fra to steiner. Dette er grunnen at Naurus flagg er delt inn i to like store deler.