Teatr Miejski wybudowano w 1896 roku w myśl królewskiego radcy Heinricha Christiana Seelinga (Bydgoszcz była wtedy pod zaborem pruskim). Pierwsze przedstawienie obejrzał 3 października 1896 roku sam cesarz Niemiec Wilhelm II. Kilka lat później podobny obiekt wybudowano w Berlinie. Przez wiele lat Teatr Miejski był najważniejszą instytucją kulturalną w Bydgoszczy, odbywały się w nim też ważne uroczystości.

W czasie wyzwalania Bydgoszczy przez Armię Czerwoną doszło wewnątrz teatru do ogromnego pożaru. Na temat jego przyczyn pojawiło się wiele teorii.  

Zdaniem przeciwników przenoszenia Łuczniczki, brak teatru sprawia, że Plac Teatralny nie ma  bez Teatru Miejskiego uroku, który ma obecnie Park Kochanowskiego.

W roku 2011 z inicjatywą rekonstrukcji Teatru Miejskiego wyszedł były prezydent Bydgoszczy Henryk Sapalski, który spotkał się w tej sprawie z marszałkiem Piotrem Całbeckim, który miał zadeklarować wstępną chęć wsparcia inwestycji finansowo. Po uchwaleniu w grudniu 2011 roku Planu Zagospodarowania Przestrzennego przez Radę Miasta Bydgoszczy, władze wojewódzkie wycofały się z tych deklaracji twierdząc, ze przyjęty Plan nie przewiduje powstania teatru. Niedawno wojewoda Ewa Mes przychyliła się jednak do skargi radnych PiS i wystąpiła do Sądu Administracyjnego o unieważnienie uchwały. Oznacza to, że Plan Zagospodarowania będzie trzeba przyjąć najprawdopodobniej jeszcze raz, co otwiera furtkę do ewentualnej odbudowy Teatru Miejskiego.