Desde su nacimiento, la asociación ha incrementado de forma progresiva sus actividades, actos, participación en diferentes ámbitos de la ciudad y también su número de socios. Por estas razones, y porque Cerdanyola es una ciudad donde 12.500 habitantes son andaluces de primera generación, hace más de una década que la antigua Peña Flamenca se ha preocupado en buscar una ubicación para la entidad que reúna los requisitos convenientes.

A partir de esta inquietud se buscaron diferentes locales, terrenos, etc... donde asentar nuestra entidad. En el año 1998 se llegó a un acuerdo con el Ayuntamiento de Cerdanyola del Vallès. Éste se comprometió a ceder un terreno céntrico, espacioso y de fácil acceso. Así es como se empezó a construir la Casa en la calle Industria con la aportación económica de los socios de la entidad, la Diputación de Barcelona, la Generalitat de Catalunya y la Junta de Andalucía, además de empresas privadas. El 22 de mayo de 2004 se inauguraba la nueva sede de la Casa de Andalucía.