Uważa się, że islam pozostał dominującą religią na Malcie aż do wygnania muzułmanów w 1224.
Najnowsza historia thumb|Inne muzułmańskie znaleziska pogrzebowe odkryte w Domvs Romana w Rabacie na Malcie Data i miejsce odkrycia kamienia Majmuny nie są znane. Tradycyjnie uważa się, że kamień został znaleziony na obszarze znanym jako Ta’ Majmuna, pomiędzy wioskami Xewkija i Sannat na Gozo. Jednak możliwe jest również, że kamień w ogóle nie został znaleziony na Malcie i może pochodzić z Tunezji w północnej Afryce.
W swojej książce „Malta illustrata ovvero descrizione di Malta isola del Mare Siciliano e Adriatico” z 1772 hrabia Giovannantonio Ciantar napisał o kamieniu i zilustrował go, ale nie był w stanie rozszyfrować jego pisma. Ciantar napisał, że nagrobek znajdował się na dziedzińcu prywatnej rezydencji.
W 1799 podczas powstania maltańskiego przeciwko francuskiej okupacji, car Paweł I wysłał dyplomatę Andrieja Italinskiego, aby zapewnić powstańców o rosyjskim poparciu. Podczas swojego pobytu na Malcie Italinski zbadał kamień, i był pierwszą osobą, której udało się rozszyfrować część jego napisu.