El teatro se halla en un edificio del año 1928 que fue el antiguo mercado de pescado de Zaragoza, de ahí su nombre.