Afirma la tradición que, al igual que otras localidades de la comarca de los Pedroches, Villanueva de Córdoba fue fundada en el siglo XIV por vecinos de Pedroche que se asentaron aquí, huyendo de los efectos de la peste que en aquel momento asolaba toda la zona.