Rotenzimmern war kirchlich urspünglich Filial von Gößlingen. Wann das ehemals gotische Kirchlein erbaut wurde, lässt sich nicht mehr sagen. Der Kirchturm mit Chor, dürfte der älteste Teil der Kirche sein. Eine Glocke soll noch aus der Zeit um 1300 stammen. Die Kirchenfenster wurden 1987 vom isländischen Künstler Liefert Breidfjörd geschaffen.