A lo largo del siglo XIX coexistieron en Huelva varias bandas de música además de la banda militar. En 1861 D. Manuel Cabrera Marzal, director de una de esas bandas, llegó a un acuerdo con el Ayuntamiento para que la agrupación interpretase conciertos nocturnos todos los jueves y domingos en la plaza de las Monjas. Desde entonces el Ayuntamiento contrata a la agrupación para multitud de actos, teniendo una gran aceptación entre el público. En 1887 ya es considerada banda municipal por parte de la prensa.
Después de más de cuarenta años de acuerdos entre la banda de música y el Ayuntamiento, la corporación municipal decide hacerse cargo oficialmente de la agrupación el 1 de Enero de 1908, aprobando su primer Reglamento en 1910, concretamente el 20 de Enero, festividad de San Sebastían, patrón de la ciudad.