Kościół św. Mikołaja to najważniejszy, malowniczy zabytek Przybynowa. Wzniesiono go najprawdopodobniej w połowie XVI w. z kamienia, w miejscu drewnianego, istniejącego około 250 lat, a wspominanego w 1306 i 1470 r. Pierwszy murowany kościół ufundowała rodzina Myszkowskich.
W kościele warto zobaczyć obraz Matki Bożej z Dzieciątkiem, który podobno ofiarował król Jan III Sobieski. W kronikach zachowały się opisy, iż dawniej ściany i ołtarze zdobiły 24 kryształowe lustra. W 2006 r. przybynowska parafia obchodziła jubileusz 700-lecia istnienia. Jest jedną z najstarszych w gminie Żarki, obejmuje wsie: Wysoką Lelowską, Zaborze, Suliszowice, Ostrów i Przybynów.