El teatro del Soho, antiguamente conocido como teatro Alameda, abrió sus puertas el 22 de diciembre de 1961 con una gala de ópera. Desde entonces su programación ha incluido todo tipo de espectáculos: comedia, drama, ballet, zarzuela, jazz, etc. Ha sido sede complementaria de diversos eventos como el Festival de Teatro y el Festival de Málaga de Cine Español y, desde 1983, del Carnaval de Málaga.

El 29 de septiembre de 2017, el actor Antonio Banderas anunció que en el teatro haría su proyecto escénico. El teatro cerró sus puertas para dicho cometido el 31 de mayo de 2018, con una inversión de dos millones de euros, y su reapertura rebautizado como Teatro del Soho.