По древней японской легенде священная Фудзияма появилась около 286 года до нашей эры. Тогда разверзлась земля, образовалось озеро Бава, и выросла гора. Однако возраст её составляет 10 000 лет, а не 2 300, как говорится в легенде.
В Китае существовало древнее предание, согласно которому у них давно знали про чудесную гору на востоке. Император Цинь Шихуанди послал Ксу Фу за эликсиром вечной молодости, который можно было найти у подножья Фудзи. Правда, так и осталось тайной, дошёл он или нет.
Фудзи с давних пор интересовала и жителей стран Западной Европы. Так сэр Резерфорд Олкок, посол в Японии, был первым европейцем, поднявшимся на её вершину в 1860 году. А уже в 1867 Леди Паркес стала первой женщиной, побывавшей на Фудзи.