Situada en la parroquia de El Valle en el barrio de Santa Eulalia. Se accede desde la AS-19, Gijón-Avilés, P.K. 11,500, donde se toma a la izquierda la carretera CE-5 dirección Santa Eulalia del Valle, señalizado.

La Iglesia de Sta. Eulalia del Valle, al igual que otras 14 Iglesias y tres Ermitas de Carreño, eran propiedad de la realeza, cuyos monarcas las cedieron a la Catedral de Oviedo entre la mitad del siglo IX y principios del XII e instituidas en parroquias a partir del siglo XIII. Dicha Iglesia también fue conocida con los nombres de "Santa Eulalia del Areo, Del Arco o Del Carro". Según consta en la donación que hizo el Rey Alfonso III "El Magno" y la Reina Jimena, como "Iglesia anexa a la de San Esteban de Guimarán" con fecha de 905.

A lo largo de los años, este Templo, ha sufrido muchos arreglos y reformas hasta el momento, fue reconstruida al término de la Guerra Civil Española, tras haber sido quemada. La última rehabilitación fue la iniciada en el año 2000 y finalizada a comienzos del 2001.

Según el eximio candasín, González Posada, la denominación de "Santa Olaya del Arco", se debe al Arco del Triunfo que tiene en su presbiterio. La denominación "Del Carro", se deba a una roca saliente que lleva dicho nombre, no lejos de esta Iglesia y próxima a la cresta del Monte Areo, domina toda la parroquia y lugar donde en la actualidad existe un mirador. Su estado de conservación es bueno, señalizada la localidad pero no la Iglesia.

Santa Eulalia Patrona de la parroquia, se celebra el 12 de diciembre, con misa solemne, y magüestu. La de Nuestra Señora del Carmen el 16 de Julio que al celebrarse siempre en domingo si el 16 no cae en festivo, se retrasa al domingo siguiente, en ella se llevan a cabo actos religiosos, romería y exposición de productos de la huerta carreñense.