La iglesia se halla en la localidad palentina de Palenzuela, en la comunidad autónoma de Castilla y León.

Su erección tuvo lugar entre los siglos XIII y XV.

[1]​ Entre ella y el río Arlanza habría estado ubicada la judería de la localidad.

[2]​ Contó con un retablo obra de Hernando de la Nestosa que más tarde pasó a la iglesia de San Juan Bautista.

El 23 de julio de 1966 el recinto urbano de Palenzuela fue declarado conjunto histórico-artístico, mediante un decreto publicado el 18 de agosto de ese mismo año en el Boletín Oficial del Estado con la rúbrica del dictador Francisco Franco y del ministro de Educación y Ciencia Manuel Lora Tamayo.