El rey Pedro I el Cruel, a instancia y en agradecimiento a los servicios prestados a su madre, la reina María de Portugal, esposa del rey Alfonso XI de Castilla (1311-1350), nombró a don Vasco Alfonso de Sousa, alcalde y justicia mayor de Córdoba y señor de Castil-Anzur (Puente Genil) en 1366.Vasco Alfonso de Sousa, era el tercer nieto del rey Alfonso II de Portugal, y a través de la reina María de Portugal, había emparentado con el rey Pedro I de Castilla.
Vivía Vasco Alfonso de Sousa, en la casa-palacio de estilo mudéjar, situada frente al museo arqueológico de Córdoba y reconstruida en el año 1350, por el arquitecto bajo-medieval maése Mohamed.
[2] Posteriormente, dicha casa-palacio se conocerá con el nombre de Palacio del duque de Medina Sidonia, en honor al habitante que justo posteriormente viviría en ella.
En 1377, el rey Enrique II de Trastamara, hermanastro del rey Pedro I, tuvo un hijo bastardo con su hija Juana Alfonso de Sousa, llamado Enrique, al que le dio el título de conde de Cabra y duque de Medina Sidonia, que murió a la temprana edad de veinte años, y quien da nombre a la casa-palacio anteriormente mencionada, Palacio del duque de Medina Sidonia, situado en el número 13 de la Calle rey Heredia de Córdoba.
A Vasco Alfonso de Sousa le sucedió en el mayorazgo de la Casa, su hijo Diego Alfonso de Sousa que murió hacia 1413.