Con el desarrollo del flamenco en la década de los 50 proliferan las tertulias y se formalizan las peñas flamencas. Estas primeras tertulias y grupos informales de aficionados de Mairena del Alcor comienzan a reunirse al calor del Concurso de Cante Jondo y Festival.
En el año 1968 un grupo de estos aficionados constituyen la tertulia “Álbum de Aficionados” que, a falta de sede, se reunía en diversos locales cedidos por el ayuntamiento.
Tras un par de años de rodaje, los contertulios deciden dotarse de una organización firme y constituir una peña. El 27 de junio de 1971 nacía la Casa del Arte Flamenco de Mairena del Alcor. Unos años mas tarde, guiados por Antonio Mairena, y rindiéndole merecido homenaje, se decide darle su nombre a la peña y pasa a denominarse Casa del Arte Flamenco Antonio Mairena.