El municipio conocido como Villaviciosa de Córdoba fue fundado el 15 de diciembre de 1775 a las 11:00 horas de la mañana para ser más exactos. En ese día, Carlos III le concede el título de Villazgo y así consigue su independencia.
El nombre de Villaviciosa se debe a que Nuestra Señora de Villaviciosa reside en dicha localidad. Cuenta la leyenda que la virgen de Villaviciosa fue traída por un vaquero portugués de Vila-Viçosa.
Cabe destacar, que en el siglo XVI fue la patrona de la capital, Córdoba.
La mayor parte de la población se encuentra en las calles de alrededor de la ermita del pueblo, en el centro del actual casco urbano y la ubicación de la ermita está a su vez construida en el cruce de dos caminos muy importantes. Por un lado el camino del Pretorio, una variante del camino de Córdoba a Extremadura y por otro el camino de Madrid-Toledo a Sevilla-Cádiz pasando por Los Pedroches.
El asentamiento urbano adquiere importancia como aldea a finales del siglo XVII. El crecimiento demográfico de la centuria siguiente favoreció el rápido aumento de la población. A principios del siglo XVIII se levanta la parroquia de San José; a mediados de dicho siglo, mediante un desvío, los pobladores adquieren el dominio completo de las tierras las cuáles se habían apropiado y puesto en cultivo de cereal y sobre todo de viñedo. Estas parcelas ocupaban la zona entre Peñas Blanquillas, Nava de Guijo y Fernán Tapón.
El gobierno local, en el transcurso de su etapa como aldea, se hace mediante tenientes de alcalde ordinario y de Hermandad, unidos al el concejo espeleño.