El Jaén Fútbol Sala, en la actualidad Jaén Paraíso Interior Fútbol Sala, fue fundado en 1987, habiendo sufrido durante esta larga trayectoria diferentes cambios de nombre por motivos de patrocinio: JaénParaíso Interior, Alvic, Cajasur, Cánava, Oliva Secavi, Adenta y alguno más.
Por todos estos nombres se ha ido conociendo a lo largo de su historia al Jaén Fútbol Sala, el equipo de la capital del Santo Reino. Pero fue a finales de los años 80, y primeros de los 90, y bajo el nombre de Jaén Oliva Secavi cuando el conjunto andaluz vive sus años de gloria deportiva.