Considerada padroeira do povo cigano, a história da Santa remonta ao início do cristianismo.
Os primeiros cristãos eram perseguidos pelos romanos e Sara, uma escrava indiana ou egípcia ( não se sabe ao certo) de propriedade de José de Arimatéia foi capturada juntamente com as três Marias (Maria Madalena, Maria Salomé e Maria Jacobé).
As quatro mulheres foram colocadas em um barco que foi lançado ao oceano, sem remos e sem provisão.
Por um milagre, após mais de 30 dias vagando sem rumo pelo mar, o barco aportou em Laguendoc, no Sul da França, na Ilha de Camargue, um local que seria conhecido mais tarde como Saintes Maries-de-La Mer ( traduzindo Santas Marias que vieram do Mar ).
Um grupo de ciganos que vivia por ali, socorreu as quatro mulheres e elas, em troca, levaram ao grupo os ensinamentos de Jesus, trazendo para eles a doutrina cristã.
Após a partida das chamadas "Três Marias", conta a história que Sara continuou convivendo com os ciganos e passou a ser chamada de Sara Kali, a palavra Kali significa "negra" na língua romani.
------------------
Santa Sara
Segundo relato cristão, poucos anos depois da morte de Jesus, José de Arimatéia fugiu da Palestina, levando consigo a Maria Jacomé, Maria Salomé, Lázaro e suas irmãs Maria e Marta.
Esse grupo aportou na costa francesa na foz do rio Ródano, a partir de onde Lázaro realizou seu trabalho apostólico por toda a província romana da Gália; o local tornou-se, por isso, um dos grandes centros de peregrinação da Europa Medieval.
O resultado do encontro da religião antiga com as novas crenças cristãs foi o surgimento, na região, do culto de uma santa negra, provavelmente o sincretismo da Grande Mãe-Terra pré-cristã com a Virgem Maria (o que foi muito comum na Europa, durante a Idade Média).
De acordo com uma lenda, o grupo de José de Arimatéia trouxera uma escrava negra chamada Sara; outra versão diz que Sara era uma habitante do lugar, que acolheu os exilados, seja como for, cresceu na região da Camargue o culto de Santa Sara.
Embora Sara não seja canonizada (e seja, possivelmente, uma figura lendária), é aceita pela igreja como uma santa popular regional.
Quando os ciganos chegaram à região, em meados do século XV, já encontraram estabelecida a devoção à santa negra.
Seu aspecto lembrou-lhes uma importante deusa hindu, geralmente cultuada pelas castas inferiores, Kali, a negra, consorte de Shiva (o destruidor), que representa o lado ameaçador da Grande Mãe.
Assim, para os ciganos, Santa Sara tornou-se Sara Kali, passando a ser com o tempo a grande padroeira de todos os ciganos.