Opera rozpoczęła swą działalność w roku 1956. Przez wiele lat placówka ta była przekształcana, jak również zmieniano jej nazwę. Od roku 1990 nosi nazwę Opera Nova. W roku 1974 zaczęto budować nowy budynek opery. Usytuowany on został nad rzeką Brdą, a projektantami byli: Józef Chmiel i Andrzej Prusiewicz. Realizacja wznoszenia opery trwała bardzo długo. Budowę ukończono dopiero w roku 2006. Jest to dzisiaj jeden z najnowocześniejszych teatrów w Polsce posiadających dwie sceny, a także centrum kongresowe.