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.