В ранних вресиях ВК были упоминания о культах. При окончательной правке текста Толкин все это убрал по собственным соображениям. Из имеющихся текстов сейчас можно понять немногое. Нуменорцы - монотеисты, гондорцы - уже почти язычники (по крайней мере Валар поминают как богов именно они). Есть упоминания и о том, что отдельные народы юга и востока поклонялись Саурону как божеству.
А вообще, даже единственный храм, встречавшийся в Средиземье - Сауроновско-Арфаразоновский храм Мелькора