История театра началась еще в 1898, когда владелец бара La Pajarera, решил продать свой бизнес за 100 песет.
Новый владелец изменил название и спектр предлагаемых услуг. Теперь, в ресторане под новым названием La Pajarera Catalana, ставились музыкальные постановки, посетителям предлагалось широкое разнообразие блюд, а так же бесплатный транспорт с ресторана на бульвар Рамблас. Уже в 1901 году La Pajarera Catalana заняло свою позицию в списке самых посещаемых мест Барселоны.
В 1908 году La Pajarera Catalana был переименован в Petit Moulin Rouge, испанскую копию французскому кабаре в Париже. Теперь здесь и в вечернее время не переставала бурлить жизнь.
После гражданской войны, было запрещено подражание французской безнравственности и распущенности, и кабаре переименовали в La Molina. Но уже через несколько лет, кабаре возвращает свой прежний облик и свои порядки, благодаря новому владельцу Франсиско Серрано.
С сороковых годов, Мельница выступает как уникальный театр, со своими правилами, свободным поведением и неся в себе скрытый эротизм. На сцене El Molino блистали, Белла Дорыта, Ланна Ландер, Мери Мистраль, Мирко, Пайпер, Джонсон, Эскамильо и другие.
В 1997 году кабаре было закрыто, чем вызвало много эмоций и недовольств со стороны местных жителей и туристов.
Помещение кабаре пустовала без звуков музыки и аплодисментов не долго, после нескольких лет крупных инвестиций и реставрационных работ Мельница вновь закрутилась и открыла свои двери для посетителей в 2010 году.
После реконструкции театр увеличился в размерах, теперь он располагается на семи этажах и снова готов принять в своих стенах гостей, предлагая концертную и ресторанную программы в течение всего дня, с 11:00 и до поздней ночи.
Как и более 100 лет назад, EL Molino расположен на проспекте Параллели, в самом эпицентре театрального мира Барселоны, всего в 10 минутах от знаменитого бульвара Рамблас.