Fue fundada como villa por Alfonso XI de Castilla en 1320 con el nombre de "Villanueva de Oiarso" en el lugar donde quizá se encontraba un pequeño núcleo de población preexistente denominado "Orereta", nombre éste al que el rey alude expresamente en la carta de fundación cuando ordena establecer la villa en «"una tierra que dicen Orereta (...) mandamos que haya por nombre Villanueva de Oiarso"».