La Peña Barcelonista ha participado en todas las ediciones de la División de Honor Juvenil de Fútbol Sala -en algunas campañas la denominación fue la de Liga Nacional Juvenil- desde la primera allá por la temporada 2003-2004.
Grandes jugadores melillenses han pasado por la disciplina del primer equipo del club azulgrana, tales como Suli, Juanjo Soler, Riduan ‘Cafu’, Sergio Valverde, Rachid, Burgos, Javi Galindo, Moha, Javi Sánchez, Ilies, Yusef, Adri Payán, Diego Lato, Faisal, Yiyo, Luismi, Nesin, Billall El Hammouti, Rafita, Sufian Kichou, Hugo Andújar, Chinchilla, Ali, Moha Rubio, Nebil Dover y un largo etcétera, y hasta seis entrenadores han ocupado el banquillo, casos de Raúl Cuenca (2003-2005), José Antonio Revuelta, en dos etapas (2005-2012 y 2018-2019), Gabi González (2012-2018), Antonio Cereño (2018-2019) y los hermanos Huertas, Viki y Joaquín (2019-2020).
En su palmarés figuran nada menos que cuatro títulos ligueros, logrados ante los mejores equipos andaluces, en las temporadas 2004-2005, 2007-2008, 2008-2009 y 2010-2011, la primera con Raúl Cuenca en el banquillo y las tres siguientes con José Antonio Revuelta al frente de la nave barcelonista.
