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 sus principales patrocinio: Jaén Paraíso Interior FS, Fuconsa, Real Jaén FS, Alvic, Cajasur, Cánava, Oliva Secavi, Adenta y otros más. Por todos estos nombres se ha ido conociendo a lo largo de su historia al Jaén FS, 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 explendor deportivo, para posteriormente caer hasta la tercera categoría nacional y tras asentarse en Segunda División logra ascender a la maxíma categoría, siendo en la actualidad uno de los equipos punteros en la élite.
A lo largo de su historia suma un importante palmarés como:
Dos Copas de España LNFS (2015 y 2018)
Subcampeón de la Copa de S.M. Rey (2018)
Subcampeón de la Supercopa de España LNFS (2015)
Play Off al título de Liga de Primera División LNFS (2015, 2017 y 2018)
Seis Play Off de Ascenso a Primera División LNFS.
Dos Copas de Andalucía (2010 y 2017).
Tres Ligas Primera División FIFUSA.
Dos Copas de Europa FIFUSA.
Dos Copas Ibéricas FIFUSA.
Campeón Trofeo del Olivo de Fútbol Sala (2012,2014,2015 y 2016).
Campeón Copa Presidente Diputación de Jaén (2015).

Además suma varios Premios y Reconocimientos institucionales:
Premio Andalucía de los Deportes al Mejor Equipo por la Junta de Andalucía (2015).
Bandera de Andalucía por Delegación del Gobierno J. Andalucía (2015).
Premio Jiennense del Año 2015 por Diario Jaén.
Premio de la Federación de Periodistas Deportivos de Andalucía al Mejor Equipo (2015).
Premio de la ANEFS 2015 a Equipo Revelación.
Reconocimiento de los Ayuntamientos de Cazorla, Martos, Peal de Becerro y Huelma por el triunfo en la Copa de España (2015).
Premio Especial de Radio Jaén Cadena SER en la gala “Juego Limpio” (2015).
Premio a la Difusión de la Provincia de Jaén por la Asociación Gastronómica Amigos del Santo Reino (2015).
Premio Abecederio Solidario por UniRadio y Cruz Roja (2014).
Premio “Jaén en Positivo” de Cope Jaén (2014).