Театр «Красная Мельница» основан в Новосибирске в 2009 году. До 2023 года у театра не было собственной сцены, коллектив формировался из ведущих артистов новосибирских театров на каждую отдельную постановку.

Особенностью театра выступала особая атмосфера, оригинальные постановки с песнями, танцами, юмором и интерактивным общением с залом.

В 2023 году театр получил новое помещение, а вместе с ним возможность расширить репертуар, принять новых зрителей, организовать отдельный зал для детских спектаклей. 15 сентября 2023 года театр «Красная Мельница» открыл свои двери в новом доме и в новом качестве.