Согласно легенде, храм Рухуну Маха Катарагама Девалая был построен королем Dutugemunu около 160 года до н.э. в исполнение обета, данного богам перед боем с королем Elara, в котором он одержал победу. Король Дутугемуну выделил для строительства значительный участок земли и тратил значительные суммы на содержание храма. Также поступали и все последующие монархи, правившие на этих землях.
Здание представляет собой простую структуру из двух помещений без каких-либо украшений или демонстрации величия. Храм не подвергался каким-либо значительным изменениям на протяжении более 2000 лет, с самого момента строительства. Об этом месте упоминал еще Rubeiro в своей "Истории Цейлона".
Храм почитается равно и индуистами и буддистами и является одной из самых посещаемых святынь Шри Ланки.