Nyborg har altid haft et rigt musikliv og havde en lang overgang to voksen harmoniorkestre, Nyborg Jernbane Orkester og Vivace. Efter megen overvejelse besluttede de to orkestre sig for at samarbejde, og efter et halvt års "prøvetid", blev der afholdt stiftende generalforsamling i Nyborg Harmoni Orkester den 29. maj 2002. Nyborg Harmoni Orkester har i dag cirka 60 medlemmer, med en aldersspredning fra 16 til 82 år, og har den fornøjelse at der kommer stadig nye medlemmer til. Nyborg Harmoni Orkester gav efter kun tre måneders samarbejde deres første koncert, som udover at være særdeles velbesøgt, fik en forrygende kritik i pressen