Choć pierwsza pisemna wzmianka o miejscowości Bączal Dolny zawarta w dokumencie nadania ziemi benedyktynom z Tyńca pochodzi już z 1124 roku, to należy uznać, że parafia rzymskokatolicka św. Mikołaja została erygowana w 1348, a wspomniana już w 1384 w "Codex diplomaticus Poloniae quo continentur privilegia regum Poloniae" i do obecnych czasów istniały tutaj trzy kościoły: jeden niewielki drewniany, modrzewiowy kościółek sprzed 1400 r. (wspominał o nim Jan Długosz) został doszczętnie zniszczony najprawdopodobniej w czasie Potopu Szwedzkiego, a drugi gotycki pw. św. Mikołaja, wybudowany bądź przebudowany w 1667, przetrwał do dziś i od 1975 roku stoi w Muzeum Budownictwa Ludowego w Sanoku.