Notizie certe sull'esistenza di un corpo bandistico a Petralia Sottana (Castellana Sicula ne era allora una frazione) si hanno dal 1858, quando l'allora sindaco Grifeo fa richiesta di trasferire il maestro Girolamo Leto dall'orchestra del Teatro Massimo di Palermo. Egli diresse la banda ininterrottamente fino al 1908. La prima esibizione in pubblico avvenne l'8 Dicembre del 1858 per i festeggiamenti in onore di Maria SS. Immacolata. Nel 1892, in occasione dell'esposizione nazionale che si tenne a Palermo, la banda musicale di Petralia si classificò al terzo posto nel concorso delle musiche siciliane. Al maestro Leto successero i maestri Torre e Cosentino fino al 1938 quando la direzione viene affidata al Capobanda Vincenzo Geraci fino al 1953. Dal 1954 al 1958 la direzione è affidata al M° Giuseppe Ippolito e in seguito al maestro Lorenzo Giuseppe Danna che dirige anche il Complesso Bandistico di Castellana Sicula (diventato nel frattempo Comune a sé stante). Considerato che i due gruppi musicali, composti rispettivamente da 18 e 20 elementi fossero esigui, il Maestro propone la fusione in un unico Corpo. Nel 1964 il maestro Danna lascia la direzione del Corpo Bandistico di Castellana e Petralia al capobanda Liborio Asciutto che la guida sino alla sua prematura scomparsa avvenuta il 18 luglio 1990. Da quella data la direzione della banda musicale viene affidata al maestro Antonino Lo Mauro che la guida tutt’ora. Nel 1998 la banda musicale si costituisce in Complesso Bandistico “Liborio Asciutto” dei Comuni di Petralia Sottana e Castellana Sicula, oggi composto da oltre 50 elementi tra cui molti giovani diplomati e diplomandi nei conservatori musicali di tutta la Sicilia.

Sotto la direzione artistica del M° Lo Mauro, l’Associazione Bandistica ha svolto e svolge un’intensa attività concertistica. Possiede, infatti, un repertorio vastissimo che spazia dal marciabile al sinfonico, dalla musica originale per banda alle trascrizioni, anche di pezzi d'Opera e alla musica leggera.

Varie sono state le iniziative per divulgare la cultura musicale nel territorio: costituzione di una Scuola Musicale per Banda a Petralia Sottana in cui si sono formati diversi elementi; concerti di beneficienza. Il Complesso Bandistico ha partecipato a numerosi raduni e scambi culturali in campo nazionale ed internazionale. Resta da segnalare che il M° Lo Mauro è autore della marcia sinfonica intitolata “Alba gloriosa” e che, in occasione del 150° anniversario della fondazione del Complesso Bandistico, anche i musici Riccardo Macaluso e Giuseppe Gianforte, hanno composto una marcia sinfonica dal titolo “La voce del cuore”. Annualmente, alternativamente a Petralia e a Castellana, la Banda organizza i festeggiamenti in onore di Santa Cecilia, patrona della musica.