Although there is a legend that Muro-ji Temple was opened by EN no Ozunu (or EN no Gyoja) in 680 and revived by Kukai, as far as records tell, it began in the end of the Nara period.
天武天皇9年（680年）、役小角（えんのおづぬ、役行者）の草創、空海の中興という伝承もあるが、記録で確認できる限りでは、奈良時代最末期の草創と思われる。