El artículo 147 de la Constitución española establece que los estatutos de autonomía deben contener la denominación, organización y sede de las instituciones autónomas propias. El Estatuto de Autonomía para Andalucía, en su artículo 4, la sitúa en la ciudad de Sevilla como capital de Andalucía, junto a la Presidencia de la Junta de Andalucía y el Consejo de Gobierno, mientras la ciudad de Granada acoge la sede del Consejo Consultivo y la del Tribunal Superior de Justicia de Andalucía, que cuenta con salas también en las ciudades de Málaga y Sevilla. Con ello se alcanza una solución de compromiso sobre el problema de la distribución de las instituciones en el territorio.

Hasta llegar al momento actual, la Cámara andaluza ha pasado por diversas vicisitudes.

El Parlamento, que no disponía en esos momentos de los recursos necesarios, contó con el apoyo decidido de otras instituciones, como el Ayuntamiento de Sevilla. Ya desde el primer momento se iniciaron las gestiones para situar la sede definitiva en su presente ubicación, el Hospital de las Cinco Llagas. Mientras eso ocurría, el Parlamento comenzó su andadura como una cámara itinerante dentro de la ciudad de Sevilla y estuvo ocupando provisionalmente diversos lugares. La constitución de la Cámara andaluza tuvo lugar en los Reales Alcázares, para más tarde pasar al Palacio de la Audiencia Territorial, posteriormente a la antigua iglesia de San Hermenegildo y de ahí a su emplazamiento actual.