Należy do dekanatu w Wojniczu w diecezji tarnowskiej i obejmuje wsie Olszyny, Roztoka i Sukmanie.
Obecny kościół parafialny wzniesiono w latach 1870–1875; w kościele zabytkowa chrzcielnica z 1530 roku i krucyfiks z XV wieku; do końca XIX wieku znajdowała się tu późnogotycka rzeźba św. Anny Samotrzeć z lat 1480–1490, wykonana przez Wita Stwosza, przekazana następnie do Muzeum Diecezjalnego w Tarnowie, skąd zagrabili ją Niemcy w czasie II wojny światowejInformacje o kościele w Olszynach na stronie "Kościoły zabytkowe Diecezji Tarnowskiej Tarnowskie.koscioly.sl.pl. W sierpniu–wrześniu 2015 roku doszło do zniszczenia polichromii Jerzego Nowosielskiego z lat 1956–1957 na ścianie ołtarzowej i sklepieniu kaplicy. Polichromia nie była wpisana do rejestru zabytków.
W czasie I wojny światowej w Olszynach miały miejsce potyczki między wojskami austro-węgierskimi i rosyjskimi. Pozostał po nich cmentarz wojenny nr 286 – Olszyny.
Zabytki Obiekty wpisane do rejestru zabytków nieruchomych województwa małopolskiego. Kościół parafialny pw.