Parafia została erygowana 5 września 1429 r. przez arcybiskupa gnieźnieńskiego Wojciecha Jastrzębca. Pierwszy kościół w Ujeździe powstał za sprawą ówczesnego właściciela wsi Piotra Tłuka. W latach 1674 - 1676 pierwotny kościół zastąpiono nowym, większym, murowanym, jednonawowym. Powstał on z fundacji arcybiskupa Andrzeja Olszewskiego, konsekracji dokonał biskup Jerzy Albrecht Denhoff w 1694 r. Od strony zachodniej w 1892 r. zostało dobudowane do kościoła mauzoleum rodzinne Ostrowskich (kolejni właściciele Ujazdu). Kaplicę - mauzoleum wzniesiono w stylu barokowym, według planów architektonicznych Konstantego Wojciechowskiego. W roku 1987 od strony wschodniej świątyni wmurowano kamień węgielny pod nowy kościół. Wzniesiony według planów architekta Aleksego Dworczaka. Nowy Dom Boży przylega bezpośrednio do starej, zabytkowej świątyni i jest o wiele większy. Poświęcenia dokonał 23 kwietnia 1993 r. arcybiskup Władysław Ziółek.