Inaugurado a finales del siglo XIX, es uno de los teatros con más historia de la avenida del Paral·lel.
El Molino es un café-concierto de Barcelona, uno de los más reconocidos de Europa durante buena parte del siglo XX y del siglo XIX. Siempre fue considerado un espacio transgresor de los límites permitidos, con una gran capacidad de crear lenguajes propios, de doble sentido, con el objetivo de poder burlar el espíritu censor de cada época. Con sus características aspas rojas de molino en la fachada, es el más famoso de los teatros del Paralelo, avenida que llegó a ser bautizada como «la calle del teatro de Europa», a causa de la gran concentración de espacios escénicos que tenía.
Abrió sus puertas el año 1898, con el nombre de Pajarera Catalana concebido como un espacio para espectáculos. En 1910 cambió el nombre por el de Petit Moulin Rouge, y con la llegada de la dictadura franquista, en 1939, el régimen obligó a castellanizar el nombre y suprimir la palabra «rojo«, por las connotaciones políticas que podía sugerir. Desde entonces ha quedado como El Molino.
Después de la reforma finalizada en octubre de 2010, impulsada por la empresa Ocio Puro y la empresaria Elvira Vázquez, El Molino continúa siendo una sala de music-hall, con espectáculos que se pueden ver con una copa o una cena cocinada por un chef de renombre. Cada semana se hacen espectáculos de música, teatro, flamenco y especialmente de revista, cabaret burlesque y music hall, con un espectáculo dirigido por Josep María Portavella.
