Fuji on ollut Japanin uskonnollisten perinteiden pyhä vuori jo yli tuhat vuotta. Sen symmetrinen muoto ja lumen peittämä huippu ovat tehneet siitä merkittävän paikan sekä shintolaisuudessa, että buddhalaisuudessa. Monet pyhiinvaeltajat ovat käyneet Fujilla kunnioittaen luontoa ja perinteitä.