Fou construït damunt el solar d’una guingueta anomenada La Pajarera, on, a la darreria del segle XIX, s’oferien espectacles de varietats. Inicialment (~1909) s’anomenà Petit Palais; més tard, Petit Moulin Rouge, i, des del 1916, Moulin Rouge. El 1939 hagué de canviar aquest nom per l’actual. Fou molt popular (a diversos nivells socials) pels seus espectacles de tipus eròtic. El 1957 hom hi filmà El último cuplé, de Juan de Orduña. El 1997, la fallida de l’empresa propietària, New Mill, provocà el tancament del local.
Al juliol del 2008 s'iniciaren els treballs de recuperació i renovació del local per convertir-lo novament en una sala d’espectacles. La remodelació respecta l’antiga façana amb les tradicionals aspes i dota el local de l’equipament tecnològic necessari per a una sala d’espectacles del segle XXI. Amb una capacitat per a 250 espectadors, l’edifici també fou ampliat amb la construcció d’un soterrani i de dues plantes en alçada. Del nou disseny, sobresurt la llengua que enllaça la caixa escènica de la sala principal d’espectacles —amb dos amfiteatres— amb la façana. Inaugurat a l’octubre del 2010, la programació s’orientà a diversificar els espectacles mantenint-se fidel, però, al model del cafè concert. Al maig del 2013 l’empresa administradora del Teatre presentà concurs de creditors i el teatre tancà. L'1 de novembre de 2024 el teatre reobrí amb la mateixa estètica de sempre, però amb una programació renovada i amb la intenció de combinar música en directe i comèdia.