La referencia documental más antigua a esta iglesia se encuentra en el famoso "Testamentum regis Ordoni", del 857, considerado como falso por la generalidad crítica diplomática; y en la Nómina de las iglesias del obispado de Oviedo vuelve a citarse la de "Santa Olalla de Onís".