La Iglesia de San Andrés está situada en el centro del pueblo de Cotillo, en el municipio de Anievas. Se trata de una iglesia de estilo románico del siglo XII con añadidos posteriores. Es la inconfundible iglesia románica de concejo. Parece que hacia 1356 se realizaron las obras de cierre de la puerta occidental, formando un baptisterio adherido al muro hoy desaparecido por obras posteriores. Otros añadidos son las capillas del muro norte y un pórtico en la fachada meridional.
Es de pequeño tamaño, de una sola nave terminada en ábside semicircular. Se observa que la cabecera está torcida, por la poca pericia de los constructores. A los pies hay una gran espadaña que, en principio, tenía un sólo cuerpo con dos vanos arriba para las campanas; posteriormente se elevó otro cuerpo, con sus dos troneras de medio punto.
La puerta principal, es la que se abre en la fachada occidental, en la espadaña; también presenta arcos apuntados y doblados, muy gruesa. Una imposta la recorre decorada con puntas de diamante. Se observa decoración de ajedrezado. En la primera jamba de la derecha hay una inscripción: «ESTA PILA/ PUSO AQ(u)I FER/ NAN GARCIA/ CL(er)IGO CON ES/ TAS OB(ra)S»; parece referirse a una pila bautismal hoy inexistente.
Al un lado de la puerta, existe una imagen de San Cristóbal portando en hombros al Niño en una hornacina bajo arco cuyas jambas están decoradas por figurillas que, al parecer pudo provenir de alguna ermita cercana derruida. Se trata de una imagen muy tosca cuya datación no es segura, pudiendo ser de finales del siglo XV o XVI. Detrás del San Cristóbal hay una inscripción del siglo XIV grabada en la piedra de sillería, con los nombres del apóstol San Juan Evangelista y Santa Catalina y la fecha de MIL E CCC E NOVENTA E QUATRO ANNOS, es decir, 1394. Por encima, una imposta y tres canecillos, uno representa la Sagrada Familia.
Se produjo una elevación de la iglesia respecto a su alzado primitivo que se observa también en la fachada sur, en la que tres canecillos delatan la altura antigua; son de proa de nave. En esta fachada hay una puerta con arcos apuntados y doblados y cimacio con figuras, que parecen ser ya del siglo XIV. Aparece asimismo dos ventanas con arco doblado y capiteles con cabezas humanas.
