St Clement bol tretí rímsky biskup Po St Peter a bol umučený v 99 AD. Kostol svätého Klimenta v Rodeli je vynikajúcou stredovekou cirkevnou budovou na vonkajších ostrovoch. Postavený na začiatku 16. storočia kostol Alasdair Crotach (Alexander MacLeod) Dunvegan a Harris; jeho bohato vyrezávaná hrobka je v kostole. Konštrukcia kostola je jedinečná pre jeho dátum v Západnej Vysočine, je krížový plán, s štvorcovou vežou na west end. Hrobka je nezvyčajná v tom, že má sériu vysoko kvalitných vyrezávaných nástenných panelov zobrazujúcich sväté postavy, štylizovaný hrad, poľovnícku scénu a vysokohorskú kuchyňu.
Kostol obnovil v rokoch 1784 a 1787 Alexander MacLeod (panel s nápisom v kostole) a v roku 1873 na úkor grófky z Dunmore (panel s nápisom nad hlavným vchodom).
Kirkyard obsahuje sériu rodinných uličiek a pamiatok a je pohrebiskom niekoľkých náčelníkov MacLeod.