Dona Leonor war das älteste der drei Kinder von Don João de Almeida Portugal, zweitem Marquis von Alorna und viertem Grafen von Assumar und Dona Leonor de Lorena e Távora. Sie war die Enkelin der Marquisen von Távora, die 1759 wegen des Verdachts auf Beteiligung am Attentat an König Joseph I. öffentlich hingerichtet wurden. Dona Leonor überlebte das Erdbeben von Lissabon in 1755.