Cuenta la leyenda que la sala fue fundada por Mariola, Piedad y Rocio con el nombre de La Navefenix y que fue Lola Flores quien la rebautizó como sala Caracol en memoria de Manolo Caracol quien fue su amante y compañero de escenario. Porque lo que se llamó Sala Caracol fue en su origen un lugar de encuentro y para ser más