Lorsque l'Opéra de Lille brûle le 6 avril 1903, la municipalité lilloise demande à l'architecte Hainez et à l'entreprise Debosque de construire, en 100 jours, un théâtre provisoire. Le défi est relevé et le délai dépassé de deux jours seulement. La construction débute le 10 août 1903, et le théâtre est inauguré le 30 novembre de la même année par Gustave Delory. Le spectateur découvre alors une salle de 2000 places (qui ne s'appelle pas encore Sébastopol), éclairée par quatre lustres, au plafond peint de motifs à la mode de l'époque (disparus aujourd'hui), et dont la fosse d'orchestre, presque au niveau de la salle, est bien visible du public.
Pour un meilleur confort, le Sébastopol ne contient plus que 1450 places en 1996. La convivialité entre l'artiste et le public lors des spectacles de variétés en est améliorée.
Le 15 décembre 1998, après deux ans de travaux pour une mise en conformité de sécurité, le Théâtre Sébastopol ouvre à nouveau ses portes. Une très bonne visibilité et une acoustique parfaite contribuent depuis à son succès constant. Il accueille une programmation large et variée d'opérettes, de spectacles de variétés, de représentations théâtrales et de concerts.