Formada por el linaje de los Ribera, procedente de Galicia, se asienta en Sevilla a principios del siglo XIV, aunque su ascenso social se produce a principios del XV, gracias al longevo Per Afan de Ribera, verdadero fundador de esta Casa, quien fue nombrado Adelantado Mayor de la Frontera o de Andalucía en 1396 y cuya promoción se asentó sobre la posesión y defensa de señoríos en la frontera con el Reino de Granada.
A fines del siglo XV se unen en doble alianza matrimonial con una rama segundogénita de los Almirantes de Castilla, la de Pedro Enríquez, Señor de Tarifa, pasando a apellidarse Enríquez de Ribera y acelerando su promoción social.