Urzędów w czasach swojej świetności posiadał trzy kościoły. Dzisiejszy późnobarokowy kościół parafialny ufundował pochodzący z Urzędowa ks. Józef Marszałkowski przy wsparciu kilku innych osób. Jego budowa trwała od 1755 do 1784 roku. Jest to budowla ceglana i otynkowana, trójnawowa z nawami bocznymi otwartymi do głównej dwiema arkadami filarowymi. W głównym ołtarzu znajduje się obraz św. Mikołaja i św. Otylii, patronów parafii. Obok kościoła stoi XIX-wieczna dzwonnica.