Su historia se remonta a mediados de siglo XIX. En 1988 se crea la Escuela Municipal de Música, donde jóvenes de la localidad comenzaron su aprendizaje musical, constituyendo estos últimos la base de la actual banda. Debido a la dependencia económica que la organización tenía respecto del ayuntamiento era denominada Banda Municipal de Música de Marmolejo, hasta que en 2002 pasó a convertirse en la Asociación Musical "Nuestra Señora de la Paz" de Marmolejo, en honor a la patrona de la localidad.