Мхи всегда высоко ценились как традиционный атрибут японского сада. Некоторые из японских садов известны с 7 века нашей эры. Наиболее ранние из них основывались на китайских традициях, но вскоре японские сады обрели свой собственный характер и стиль, напоминающий японский ландшафт.
Идея традиционного сада отражает философию синтоизма, согласно которой окружающий мир воспринимается как «наполненный первозданными силами творения»
Ведущие историю своего возникновения в современной интерпретации со времен эры феодализма в Японии (12-19 века), сады мхов стали частью японской традиции. В переводе с японского, «кокэ» означает «мох», а «дера» - «храм, святилище», отсюда произошло название храма (сада) мхов «Кокэдера».
Уже тысячу лет назад монахи дзен-буддисты писали о мхах в садах при храмах. Хотя остальной мир в настоящее время только начинает приходить к пониманию и пытается скопировать уравновешенное спокойствие, царящее в садах мхов.
Этот храм был основан еще в эпоху Нара монахом Гёки. Во время междоусобных войн храм был полностью разрушен, а сад погиб. В 1339 году знаменитый Учитель Мусо Кокуси начал восстанавливать сад. После смерти мастера его ученики продолжали работу на протяжении целого столетия. По мере возрождения сада в нем естественным образом стали расти мхи, и их Мусо Кокуси сделал основой сада.
Сегодня в саду Мхов их насчитывается 130 видов. Они покрывают толстым ковром почву, камни, мосты, острова, стволы деревьев. Знаменитый сад находится у восточного основания храма. В центре сада находится пруд, который имеет форму китайского иероглифа "сердце" или "разум" и состоит из трех небольших островов.
Сад Сайхо-дзи закрыт для свободного посещения.