Rodrigo (o Rui ) Afonso de Melo, primer conde de Olivença (ca. 1430-25 de noviembre de 1487) fue un noble portugués, hijo de Martim Afonso de Melo , señor de Ferreira de Aves y jefe de la guardia del rey Eduardo de Portugal .
Fue señor de Ferreira de Aves, Arega y Quinta de Água de Peixes, también fue jefe de guardia del rey Alfonso V , además de gobernador de Tánger , escoltando al rey en sus expediciones al norte de África. También participó en la expedición del rey Alfonso V para conquistar Arzila .
Rodrigo se casó, en 1457, con Isabel de Menezes, y el matrimonio tuvo tres hijas:
Rodrigo inició la construcción del Convento de S. João Evangelista (también conocido como Convento de Lóios), en Évora , que fue concluido bajo la supervisión de su hija Philippa, debido a la muerte del conde. El convento está junto al Palacio de los Duques de Cadaval , herederos de Rodrigo.