La creación oficial data de 1860 con el maestro José Rovella, de procedencia italiana, como su director musical.
En 1873 la llamada Sociedad Filarmónica Armonía tenía su propia sede donde se realizaban funciones culturales -que comprendían teatro, ópera y conciertos- y también actos patrióticos en la plaza.
En 1877 pasó a llamarse Filarmónica Municipal. Con el transcurso de los años, el grupo adoptó otras denominaciones y fue cambiando su formación. Llegó a denominarse Banda de la Jefatura Política de Maldonado. Fue en el 2012 cuando recién adquirió el nombre que lleva hasta el día de hoy.
Actualmente, cuenta con más de 20 integrantes, muchos con formación académica y experiencia en el exterior; tiene como subdirector a Gonzalo Pérez y al maestro Alejandro Gorbea como director.