El cine Avenida estuvo ubicado en lo que hoy es el mercado de la avenida del Doctor Fleming. El lugar que ocupa el actual edificio era un solar donde estaba el mencionado cine de verano. La pantalla estaba situada en su lado sur, es decir, mirando hacia el Alcázar Viejo. A la derecha estaba la finca de Juan Barasona Santaló, de más de 2.000 m2, que lindaba con la muralla y el arroyo que discurría hacía la Puerta de Sevilla y que tenía su origen en la alcubilla de la Puerta de Almodóvar, no sin antes regar la Huerta del Rey (actual calle Cairuán) a donde daban las puertas falsas de las casas que configuraban la acera de los pares de la calle Judíos.
El Mercado municipal citado surgió cuando desapareció la plaza de mercado que existía en la Judería y calles adyacentes.