Iglesia parroquial de San Millán Abad, en el Arcipestrazgo de Amaya, diócesis de Burgos. Dependen las localidades de Acedillo, Brullés, Bustillo del Páramo, Fuencivil, Hicedo, Hormazuela, Quintanilla de la Presa, Los Valcárceres y Villanueva de Puerta. 2​
La Iglesia románica de San Millán Abad es hoy en día el gran patrimonio histórico de Coculina. Conserva elementos románicos como la portada sur, la pila bautismal y los canes en el exterior. Elementos góticos como la portada oeste y la espadaña. Rasgos mudéjares, como parte del coro, y barrocos, como son gran parte de los retablos. Desde el 2007 se han llevado a cabo importantes trabajos de restauración.
Coculina conserva su antigua casa consistorial, el potro de herrar, la escuela convertida en centro cultural, fuentes, etc. En el año 2008 recibió el primer premio provincial en su categoría de “conservación del patrimonio urbano – rural”.