Teatr powołany został 28 października 1957 jako Teatr Muzyczny w Gdańsku. Początkowo jego siedzibą był Morski Dom Kultury w Gdańsku Nowym Porcie, przy ulicy Marynarki Polskiej 15. Pierwsza premiera teatru odbyła się 18 maja 1958, kiedy wystawiono operetkę Bal w operze. Obecnie teatr mieści się w gmachu przy Placu Grunwaldzkim 1, w Gdyni. Autorami budynku byli prof. dr inż. arch. Józef Chmiel i arch. Daniel Olędzki. Powierzchnia teatru wynosiła 14 000 m kw[potrzebny przypis]. Akt erekcyjny pod budowę siedziby teatru wmurowano 30 kwietnia 1972, a oficjalne otwarcie nastąpiło 21 lipca 1979. Pierwsza premiera w nowym budynku, Krakowiacy i górale, miała miejsce 8 grudnia 1979. W okresie pięćdziesięciu lat istnienia teatr przygotował przeszło 285 premier: musicali, operetek, bajek, koncertów i spektakli kameralnych.