Zabytkowy kościół został zbudowany w stylu gotyckim w połowie XIII w., a następnie został gruntownie rozbudowany w XVII i XVIII w. Jest poświęcony św. Klemensowi, patronowi żeglarzy. W związku z tym tuż pod sklepieniem można dostrzec siedem statków wotywnych, ofiarowanych przez właścicieli statków i żeglarzy.
Zwiedzając kościół św. Klemensa w Rømø warto także zwrócić uwagę na osiem zabytkowych żyrandoli, w tym jeden pochodzący z 1704 r. i wykonany najprawdopodobniej w Holandii. Obok ambony wisi z kolei żyrandol ofiarowany kościołowi w XVIII w. przez 12 dowódców, których nazwiska wygrawerowano na tablicy. Kolejne nazwiska można dostrzec na oparciach ławek - w XVII i XVIII w. panował zwyczaj wykupywania własnych miejsc przez zamożnych obywateli.
Między amboną a ołtarzem głównym znajduje się tablica pamiątkowa. Widnieje na niej 11 nazwisk żołnierzy poległych na wyspie podczas I wojny światowej.