La localidad aparece mencionada tardíamente en documentos ya de los siglos XIII en adelante. Parte era abadengo del monasterio de Santa María la Real de Aguilar de Campo y el resto señorío de los Royz y de Ihoan Fernández. La iglesia se encuentra en el centro del pueblo, en una ligera altura en la plaza mayor y con una necrópolis a su alrededor.
Construida con sillería de piedra arenisca, en origen fue de estilo románico, del siglo XII y se amplió al final de la Edad Media.
Tiene una nave rectangular y capilla absidal cuadrada. La nave se cubre con bóveda de cañón apuntado, con cinco fajones sobre semi-columnas adosadas que se corresponden al exterior con contrafuertes. Los diez capiteles correspondientes representan temas figurados como hombre bajo arco (¿Resurrección de Lázaro?), guerrero luchando con leones, clérigos y vegetales. El arco triunfal es gótico del XV con haces de columnas. El presbiterio, obra también de la mitad de este siglo, es de planta cuadrangular y de mayor altura que la nave, con bóveda de crucería estrellada sobre ménsulas figuradas (Orante, águila, hombre y serpiente, águila mordiendo a una liebre) y al exterior, en las esquinas, contrafuertes angulares. Todo se ilumina con una saetera a sur en el tramo central, y a la misma orientación con un óculo de doble derrame en la parte gótica.
Pórtico saliente en el lado meridional (del siglo XVIII) de planta rectangular, en el frente con dos arcos de medio punto sobre un pilar de sección cuadrada y otro a cada lado, hoy cegados. En el interior portada románica en el muro de la Epístola (sur) con arco apuntado. Saliento en antecuerpo que se corona por cornisa alero del que ha desaparecido el tejaroz, y debajo canecillos de nacela, de proa de barco y figurados con dos.... Se organiza con chambrana lisa exterior y cuatro arquivoltas apuntadas, la primera y la última decoradas con puntas de diamante, las otras con baquetones y medias cañas sencillos moldurados. Descansan sobre cimacios lisos con cabezas en los ángulos y estos sobre columnas con capiteles labrados con formas vegetales y geométricas, fustes monolíticos y basas toscas, todo sobre un podium. Las puertas de madera originales con herrajes de la época.
A los pies se levanta la espadaña de época románica a la que se accede desde el exterior por el muro norte con escalera abierta y luego de caracol que comunica con la caja. En el hastial decreciente un primer cuerpo en el que hay embutida una ventana de arco de medio punto con chambrana de puntas de diamante, decoración que se repite en la arquivolta interior; cimacios lisos muy deteriorado y columnillas también degradadas con capiteles vegetales. La espadaña es de dos cuerpos separados por impostas lisas, el inferior con dos huecos para campanas y una el superior y de forma de piñón, ados vertientes, rematado por cruz.
En los aleros canecillos de varios tipos: lisos, geométricos, vegetales y figurativos (pareja, personajes de perfil, perro, león, águila, cabra, cerdo, etc.).
Sacristía adosada al muro norte del presbiterio, obra del siglo XV, planta rectangular, bóveda de nervios octopartita y sendas ventanas de iluminación a este y a oeste.
En el interior pinturas góticas murales de los comienzos del siglo XVI con temas de la Santa Cena, San Miguel y la Huida a Egipto. Aunque muy básicas y realizadas al temple están en la órbita del Maestro de San Felices.
Entre los bienes muebles es notable el retablo mayor, del segundo tercio del siglo XVI. También una pila bautismal del siglo XIII.
El edificio ha sido restaurado por el Centro de Estudios del Románico de Aguilar de Campoo, en 1992.
Autor: C. Rodicio Rodríguez Bibliografía: NAVARRO GARCÍA, R.: Catálogo monumental de la provincia de Palencia, Palencia, 1939; GARCÍA GUINEA, M.A.: El arte románico en Palencia, Palencia, 1961 (reed. 1990); ARA GIL, C.J. y MARTÍN GONZÁLEZ, J.J.: “El arte gótico en Palencia”, Historia de Palencia. T.I., Palencia, 1984; RAMOS DE CASTRO, G.: “Iconografía de la escultura románica palentina”, JRPP, Palencia, 1986; VV.AA.: Raíces. El arte en Palencia, Palencia, 1989; VAN BERWAER, R.Mª.: Monografía de la iglesia parroquial de San Cebrián de Mudá (Palencia), Palencia, 1989; ENRÍQUEZ DE SALAMANCA, C.: Rutas del Románico en la provincia de Palencia, Las Rozas de Madrid, 1991; HERNANDO GARRIDO, J.L.: “Sobre escultura románica de inercia en el norte de Palencia”, Codes Aquilarensis, 4, 1991; MANZARBEITIA VALLE, S.: “Las pinturas murales de San Cebrián de Mudá”, Espacio, Tiempo y Forma, t. 8, 1995; HUERTA HUERTA, P.L.: “La pintura mural tardogótica en el norte de la provincia de Palencia y sur de cantabria”, Pátina, 8, 1997; ALONSO ORTEGA, J.L.: El Románico en el Norte de Castilla y León, Salamanca, 1990; HERRERO MARCOS, J.: Arquitectura y simbolismo del románico palentino, Palencia, 1994; VV.AA.: Enciclopedia del Románico en Castilla y León. Palencia, Aguilar de Campoo, 2002.