Fue construida en mampostería y sillarejo a lo largo del siglo XVI. Está formada por una nave de dos tramos y cabecera; dos capillas a ambos lados del tramo central forman los brazos del crucero.

Posee un coro alto a los pies del templo sobre crucería de terceletes y una bella escalera con tracería de claraboya y otros elementos tardo góticos. La torre fue edificada posteriormente, entre los siglos XVI y XVII.

En el exterior, destaca su portada gótica que cobija en el tímpano una imagen de San Martín cortando la capa y en la arquivolta exterior apostolado bajo doseletes. Junto a ésta aparece otra portada más antigua, hoy cegada, de cuya jamba izquierda forma parte una estela romana quizá del siglo II.

En su interior podremos ver una imagen románica de Nuestra Señora de Castejón, patrona de la localidad, que data del siglo XII y que fue titular del célebre santuario y monasterio medieval situado en el viejo camino hacia Anguiano.
A destacar también un retablo renacentista de hacia 1530-40 cercano al estilo de Arnao de Bruselas, el gran retablo mayor del siglo XVII que preside el presbiterio con una imagen del apóstol Santiago entre otras muchas tallas; una sillería de catorce asientos y facistol a juego fechada en 1782, un órgano en caja rococó de fines del siglo XVIII y una imagen procesional de Santiago Matamoros de factura muy colorista.