Pada asalnya FC Barcelona mula bermain futsal pada tahun 1978, sehingga dibubarkan pada tahun 1982. Kemudian, pada tahun 1986, kelab ini ditubuhkan semula dan sekarang bermain perlawanan tempatan di Palau Blaugrana, yang memiliki kapasitas 7,585 tempat duduk. Ia adalah salah satu kelab futsal paling berjaya di Sepanyol dan juga di Eropah.