Østerby Kirke er kommunens nyeste, og ligger i Sdr. Omme Fængsel. Fængselskirken er bygget i 1991. I den fritliggende, nord-syd-orienterede bygning, der oprindelig fungerede som hestestald, er nu indrettet kirkesal og fællesarealer.
Under ledelse af arkitekt Kristian Kristiansen og med hjælp fra frivillige indsatte og medarbejdere tog det fire år at omdanne en tidligere hestestald til en kirke. Glaskunstnerne Britta Madsen og Søren Gøttrup har udsmykket kirken med mosaikker og altertavle. Foruden til søndagsgudstjeneste benyttes kirken til café og kulturelle arrangementer.