Sri Lanka'daki Yahudilerin tarihi en azından 9. yüzyıla kadar dayanmaktadır. 10. yüzyılda, İran'ın Siraf kentinden gelen Arap Müslüman seyyah Abu Zeid al Hasan, Seredib'de 'çok sayıda Yahudi olduğundan' bahsetmektedir; Serendib, Arapların Sri Lanka için kullandığı terimdi.

12. yüzyılda, İspanya'nın Navarra eyaletinden gelen Ortaçağ'ın maceraperest seyyahlarından Sefarad Tudela'lı Benjamin, Sir Lanka'da 3.000 Yahudi'nin varlığından söz etmiştir.

Sri Lanka'nın bu ilk Yahudileri ya asırlar içinde nüfus arasında asimile oldu, ya Portekizlilerin adaya varmasıyla 16. yüzyılda zorla dinleri değiştirilip asimile oldu, ya da Portekiz Engizisyonu'nca katledildiler.

Adada Yahudiliğin gereklerini yerine getirenler bulunmamaktadır. Hatta, atalarının Yahudi olma ihtimaline rağmen atalarının Yahudi olduğunu bilen kişi dahi yoktur. Sefarad Yahudilerince kullanılan "de Fonseka" soyadının varlığı bu kişilerin atalarının Yahudi olma ihtimalini beraberinde getirir.