Durante la Edad Media, Ruiloba formó parte del valle de Alfoz de Lloredo, perteneciente, a su vez, a la Merindad de las Asturias de Santillana.