Wybudowany w 2.poł. XIV w. z fundacji Ostasza z Bejsc w miejscu pierwotnie drewnianej świątyni. Na przełomie XVI i XVII w. z inicjatywy wojewody krakowskiego – Mikołaja Firleja, do świątyni dobudowano kruchtę południową oraz dwie kaplice: św. Anny i grobową Firlejów. Gruntowną restaurację kościoła przeprowadzono w latach 70. - 80. XIX w. podczas której nadano mu cechy neogotyckie. W tym czasie został wystawiony chór, wnętrze świątyni zyskało ołtarze boczne oraz organy. Prezbiterium świątyni nawiązuje wyglądem do prezbiterium kościoła Mariackiego w Krakowie. Pochodząca z lat 70. - 80. XIV w. polichromia zalicza się do nurtu rustykalnego malarstwa gotyckiego. We wnętrzu świątyni warto zwrócić uwagę na sklepienia krzyżowo-żebrowe, zarówno w nawie głównej, jak i w prezbiterium, z którego do zakrystii prowadzi ostrołukowy portal. Cennymi elementami wyposażenia są: krucyfiks z lat 20.-30. XVI w., nagrobek Elżbiety Firlejówny z około 1580 r., chrzcielnica z alabastru sprzed 1596 r., obraz św. Marcina po 1673 r., obraz Ukrzyżowanie z 1874 r. oraz neogotyckie ołtarze boczne z 1883 r.
Parafia pw. św. Mikołaja, 28-512 Bejsce 232, tel. 41 351 10 30