Gracia Nasi urodziła się w 1510 r. w Portugalii jako Beatrice de Luna. Jej rodzina uciekła prześladowania hiszpańskich władców i przyjęła chrzest, aby przetrwać. I choć publicznie zachowywali się jak katolicy, w ukryciu kontynuowali tradycje żydowskie.
Niestety, Portugalia nie była bezpieczna. Papież planował stworzenie portugalskiej Inkwizycji na wzór hiszpańskiej, co znaczyło, że rodziny takie jak de Luna, były zagrożone oskarżeniami o herezję.
Beatrice poślubiła Francisco Mendesa/Benveniste, który również był z rodziny Marranos (ukrytych Żydów). Oba rody miała bardzo długą historię działalności na Półwyspie Iberyjskim i zgromadziły niemałą fortunę. Mendes działał w handlu międzynarodowym, wymianie walut i srebra. Po otwarciu drogi do Indii, razem z bratem zainwestował w handel dalekomorski przyprawami.