Rotenzimmern war kirchlich urspünglich Filial von Gößlingen. Wann das urspünglich gotische Kirchlein erbaut wurde, lässt sich nicht mehr sagen.