Since the time of the Protestant Reformation, Ostdorf has remained predominantly Protestant Lutheran, and since 1547 has reported to the Dekanat Balingen (Office of the Dean, Balingen).
It was not until after 1945, due to the influx of displaced Germans after World War II, that the community again began registering Catholics in the city.