Les Momies de Palerme a été formé à Montréal à l'automne 2006 par les multi-instrumentistes Xarah Dion et Marie Davidson. Créant des arrangements immersifs et méditatifs de synthétiseurs, de guitare, de violon traité et de voix, et incorporant fréquemment des projections vidéo, des accessoires et des costumes dans leurs performances, Les Momies sont devenues un élément incontournable de la communauté musicale d'avant-garde de Montréal, se produisant fréquemment dans des salles indépendantes et des lofts locaux (en particulier La Brique, un espace d'art géré collectivement dont Xarah et Marie étaient membres), et partageant l'affiche avec des groupes tels que Shalabi Effect, Alexandre St-Onge et le Murray Street Band.

À l'automne 2007, elles enregistrent leur premier recueil de chansons, L'amour sincère, qu'elles publient elles-mêmes sur CD-R et qui se retrouvera bientôt en tête du palmarès musical de la radio CKUT de l'Université McGill. Tout au long de 2008 et 2009, Les Momies continuent à prendre de l'ampleur localement, se produisant sur scène avec Pas Chic Chic et Stars of the Lid, et jouant dans des festivals tels que Suoni Per Il Popolo, CoolFest et POP Montréal, le festival L'Off de Québec, et le célèbre Festival de Musique Actuelle de Victoriaville, à Victoriaville, QC.

Au printemps 2008, Xarah et Marie se sont jointes à l'orchestre Land of Kush de Sam Shalabi, et sont apparues sur les deux enregistrements produits par cet ensemble: Against The Day et Monogamy. 

En 2008, un long processus d'enregistrement au studio The Pines avec Dave Bryant (Godspeed You ! Black Emperor) a été entrepris, d'où est né Brûlez ce cœur, leur deuxième album. D'une beauté obsédante et étonnamment non conventionnel, tant dans sa structure que dans sa palette sonore, Brûlez ce cœur est finalement sorti à l'automne 2010 dans le cadre du coffret Musique Fragile Vol. 1 de Constellation - une collection de trois albums en édition limitée. À partir d'avril 2012, Brûlez ce cœur sera aussi disponible en CD, album vinyle 180g et en format digital.