U Herceg Novom muzika živi još od kada je grad u temelje postavio kralj Stjepan Tvrtko Prvi Kotromanić, 1382.godine. Njegov nasljednik, Herceg Stjepan Vukčić Kosača, po kome danas grad nosiime, zaslužan je za prvo pominjanje organizovanog muziciranja. On je kao poznati poklonik umjetnosti, za svadbu svog sina Vlatka u dvor pozvao muzičare iz Dubrovnika.I u vrijeme kada su gradom vladali Španci, Mlečani, Austrougari i za vrijeme turske vlasti, prema zapisu čuvenog Evlije Čelebije iz 1664.godine, muzika je, vjerovatno vojna, uveče i ujutru svirala „pogradu”.U pravoslavnim crkvama, formirane su pjevnice i crkvena pjevačka društva, dok se u hercegnovskim katoličkim crkvama i samostanima organizovano izučavala sakralna muzika.