Conta à lenda que Maria Madalena, Maria Jacobé, Maria Salomé, José de Arimatéia e Trofino, junto com Sara, uma cigana escrava, foram atirados ao mar, numa barca sem remos e sem provisões.
Desesperadas, as três Marias puseram-se a orar e a chorar. Aí então Sara retira o diklô (lenço) da cabeça chama por Kristesko (Jesus Cristo) e promete que se todos se salvassem ela seria escrava de Jesus, e jamais andaria com a cabeça descoberta em sinal de respeito. Milagrosamente, a barca sem rumo e à mercê de todas as intempéries, atravessou o oceano e aportou com todos salvos em Petit-Rhône, hoje a tão querida Saintes-Maries-de-La-Mer. Sara cumpriu a promessa até o final dos seus dias.
Sua história e milagres a fez Padroeira Universal do Povo Cigano, sendo festejados todos os anos nos dias 24 e 25 de maio. Segundo Míriam Stanescon - Rorarni (princesa do clã Kalderash) deve ter nascido deste gesto de Sara Kali a tradição de toda mulher cigana casada usar um lenço que é a peça mais importante do seu vestuário: a prova disto é que quando se quer oferecer o mais belo presente a uma cigana se diz: Dalto chucar diklô (Te darei um bonito lenço).
Outra versão conta que Sara era moradora de Camargue e teve piedade das Marias, resolvendo ajudá-las. Também dizem que ela era uma rainha das terras de Camargue ou uma sacerdotisa do antigo culto celta ao deus Mitra. Uma das explicações para estas histórias é que em Camargue existiram várias colônias de antigas civilizações, como a egípcia, a cretense, a fenícia e a grega. Por isso, muitos poetas e menestréis contaram a história de Sara, de acordo com o que ouviram de seu povo, e assim, o mito em torno dessa poderosa santa foi difundido pelo mundo e ela continua, até hoje, a ser adorada entre as comunidades ciganas. Nos dias atuais, a santa padroeira dos ciganos é comemorada com muitos rituais e tradições por mais de 15 milhões de ciganos espalhados em diferentes pontos da Europa, Ásia, África, Austrália e Nova Zelândia.
Para preservar a história original de Santa Sara Kali, é necessário lembrar que a igreja católica santificou-a como SANTA e, que é dessa forma que o povo cigano a cultua (e não em rituais).
Atualmente, as relíquias das Santas: Sara, Maria Jacobé e Maria Salomé, encontram-se na capela alta da Igreja de SAINTES-MARIES-DE-LA-MER; uma construção erguida desde o século IX, no antigo local do oratório dos discípulos. Contam-se as lendas que os restos mortais de Sara foram encontrados por um rei em 1448 e depositados na cripta da pequena Igreja de Saint-Michel.
Entretanto, aqui no Brasil muitos fazem a festa cigana em meados de 12 de Outubro, quando também se comemora o dia de Nossa Senhora de Aparecida.
Muitos ciganos brasileiros utilizam também a imagem de Nossa Senhora de Aparecida talvez pela sua cor, e por isso nossa padroeira é equiparada à Santa Sara Kali
Além de trazer saúde e prosperidade, Sara Kali é cultuada também pelas ciganas por ajudá-las diante da dificuldade de engravidar. Para as mulheres ciganas, o milagre mais importante da vida é o da fertilidade porque não concebem suas vidas sem filhos. Quanto mais filhos a mulher cigana tiver, mais dotada de sorte ela é considerada pelo seu povo. A pior praga para uma cigana é desejar que ela não tenha filhos e a maior ofensa é chamá-la de DY CHUCÔ (ventre seco). Talvez seja este o motivo das mulheres ciganas terem desenvolvido a arte de simpatias e garrafadas milagrosas para fertilidade.
Muitas que não conseguiam ter filhos faziam promessas a ela, no sentido de que, se concebessem, iriam à cripta da Santa, fariam uma noite de vigília e depositariam em seus pés como oferenda um diklô (lenço), o mais bonito que encontrassem. E lá existem centenas de lenços, como prova que muitas ciganas receberam esta graça.