Kościół w Ostrem – Twardorzeczce „urodził” się pewnego wieczora podczas parafialnego spotkania przy ognisku w 1984 r. Powstała inicjatywa i podjęto pierwsze kroki montując na miejscu ogniska krzyż. Następnego dnia siłami parafian wylano fundamenty, a trzeciego sprowadzono z sąsiedniej Przybędzy drewnianą kaplicę, którą na nich osadzono. Nadano jej wezwanie Matki Bożej Różańcowej. Można było odprawiać msze, co stało się przy najbliższej niedzielnej okazji.
Oczywiście nie zaspakajało to potrzeb parafian i na zasadzie „razem można wiele” zaczęto gromadzić materiały budowlane, wybudowano własny wapiennik (wiedząc, że można prawie za darmo pozyskać wapno, ponieważ okolica bogata jest w kamień wapienny) , załatwiono sprawy formalne i rozpoczęto budowę kościoła, który rósł i wtapiał się w piękną okolicę Ostrego.