Utilitzada per la compara Els Pacos de Mutxamel, la peça té un origen incert. Desconeguda la seua autoria durant molts anys, una troballa d'Asunción Brotons -cronista oficial de Mutxamel- va concloure que el compositor va ser Vicente Pérez Lledó, músic militar destinat a Melilla, qui va transcriure una melodía inspirada en les músiques del desert. La partitura original era molt simple, contenint veus per a gralles, dolçaines i un oboè com a instruments de vent, i una caixa xicoteta sense bordons, un tambor de grans dimensions sense bordons i un bombo «tocant piano». 

A finals dels anys 80, arran d'haver trobat unes partitures molt antigues a casa del Sr. Francisco Poveda, el mestre José Sala Torregrosa va realitzar els arranjaments necessaris, dotant a la marxa de l'harmonització de la qual no tenia, sent estrenada a la capitania de l'any 1989.