Der Vorgängerbau der heutigen Pfarrkirche ware eine Marienkapelle, die vor 1300 entstand. Im 15. Jahrhundert war sie baufällig geworden und entsprach wohl auch nicht mehr den Ansprüchen der Deidesheimer Bürger. Der Nachfolgerbau hat sich in die heutige Zeit erhalten. 1460 wurde sie bereits als Pfarrkirche bezeichnet und 1467 wird der Hl. Ulrich erstmals neben der Muttergottes als ihr Patron genannt. Das genaue Ende der Bauarbeiten ist nicht bekannt.

Die Deidesheimer Kirche ist als einziger ganz erhaltener größerer Kirchenbau des mittleren 15. Jahrhundert in der Pfalz von besonderer Bedeutung. Noch immer ragt sie inmitten ihrer ursprünglichen Umgebung auf und beherrscht durch keinen anderen Bau gestört, Stadt und Umgebung.