Fundado en 1987, el Jaén Fútbol Sala ha sufrido diferentes cambios de nombre por motivos de patrocinio: Jaén Paraíso Interior, Alvic Jaén, Cajasur Jaén F. S., Cánava, Oliva Secavi, Zeluán, Fuconsa, Cafetería Zúrich, Real Jaén F. S., Adenta Real Jaén F. S. , camiseta messi argentina Fuconsa Jaén F.S. Todas ellas conseguidas en el fútbol sala pre-FIFA y sin estar inscrito en la LNFS. Tras estos primeros años compitiendo en competiciones ajenas a la LNFS, el Jaén se inscribe partiendo desde Primera Nacional «B» en la temporada 1991/92. Tras el cambio de patrocinador, que pasaba a ser Cajasur, el cual patrocinaba al Córdoba (equipo de se encontraba en la División de Honor), el equipo ascendía a División de Honor, en el Grupo C. Queda 5.º en un grupo de 8 equipos y disputa la promoción de permanencia en el Grupo Par, camisa real madrid donde consigue la salvación.
Sep 14