Kościół pw. Św. Mikołaja w Przybyszówce (obecnie przy ul. Dębickiej) wzniesiony został w 1802 r., a następnie rozbudowany w latach 50. XX w. Kościół zaprojektowany został przez architekta Hauzana.

Kościół wzniesiony w stylu barokowo-klasycystycznym był niewielką jednonawową budowlą z prezbiterium zakończonym absydą. U szczytu prezbiterium znajduje się wysoka wieża – dzwonnica.

W latach 1954-1955 został rozbudowany (dobudowa kruchty i przedsionka do zakrystii) wg projektu arch. Jana Hnatkiewicza.

W 1984 r. wg projektu inż. arch. Jana Rączego wybudowano nowy kościół włączając starą świątynię w jego strukturę.