A fé em Mayadevi e a tradição de fundação do Toritenjo-ji
O Toritenjo-ji conserva uma tradição que atribui sua fundação ao ano 646, embora seja difícil confirmar isso como fato histórico. É certo, porém, que este templo, dedicado a Mayadevi, mãe de Buda, deu o nome "Maya" à montanha e colocou a peregrinação no eixo central da história do local. Como registra a cidade de Kobe, a história da construção de um teleférico como meio de acesso para os peregrinos também está associada a essa demanda devocional.
O shugendo medieval e os vestígios do Caminho dos Ascetas
Na Idade Média, o Monte Maya funcionou também como local de práticas do shugendo. O topônimo "Gyoja-michi" (Caminho dos Ascetas), registrado pela cidade de Kobe, é um vestígio toponímico que transmite até hoje a história dos praticantes do shugendo que percorriam a montanha. Na época em que transpor trilhas íngremes era parte da própria prática religiosa, a topografia do Monte Maya servia como espaço de exercício espiritual.
O incêndio de 1976 e o estado atual do antigo recinto
O incêndio de 1976 destruiu os principais edifícios do antigo recinto, e o Toritenjo-ji foi posteriormente transferido para o lado norte do cume. O local do antigo recinto está hoje organizado como parque histórico, onde permanecem na superfície as pedras de fundação e outros vestígios da estrutura anterior ao incêndio.