Z pierwotnego nagrobka monarchini zachowała się figuralna płyta nagrobna.
Pochodzenie Maria była najstarszą córką króla Cypru i Jerozolimy Hugona III (I) oraz Izabeli, pochodzącej z Ibelinów – najznaczniejszego cypryjskiego rodu arystokratycznego.
Ojciec Marii jedynie po kądzieli wywodził się z rodu Luzynianów, będąc przedstawicielem władającej Antiochią bocznej linii książąt Akwitanii (Poitiers). Jednak po wymarciu linii męskiej cypryjskich Luzynianów w 1267 Hugo oficjalnie przyjął nazwisko rodowe i herb matki, kontynuując ród królów Cypru jako Hugo III z Lusignan. W roku 1269 objął tron Jerozolimy jako Hugo I, chociaż jego władza ograniczała się właściwie do Akki, zdobytej w końcu przez muzułmanów w 1291. Mimo upadku Akki, władcy Cypru nie zaprzestali używania tytułu królów Jerozolimy.
Dokładna data narodzin Marii nie jest znana. Królewna żyła jednak już w latach 70. XIII wieku, ponieważ z małżeństwa jej rodziców, zakończonego śmiercią ojca w 1284, pochodziło nie tylko liczne potomstwo płci męskiej, ale też kilka jej młodszych sióstr(trzy lub cztery).