Rekolan Kino toimii vuonna 1948 valmistuneessa työväentalossa. Rakennus on palvellut yli 50-vuotisen historiansa aikana monia alueen asukkaita; tiloissa on vuosikymmenten aikana kokoontunut lähiseudun puutarhaviljelijöitä, shakinpelaajia, harrastelijanäyttelijöitä ja erilaisia musiikinharrastajia. Taloa on käytetty myös Rekolan kansakoulun opetustiloina. Elokuvia alettiin esittää 1950-luvun alussa, jonka jälkeen Kino on toiminut elokuvateatterina muutaman vuoden taukoa lukuunottamatta näihin päiviin asti.

Kesällä 1998 tilat remontoitiin ja uusittiin Euroopan Unionin URBAN-projektille myönnetyllä rahoituksella etenkin nuorten toimintaa ajatellen, mutta Kino on tarjonnut monipuolista kulttuuria kaikenikäisille lähialueen asukkaille.

Rekolan Kinoa on käytetty myös suomalaisten elokuvantekijöiden kuvauspaikkana. Tiloissa kuvattiin mm. Markku Pölösen Badding-elokuvaa. Vanhan rakennuksen nostalginen henki luo tunnelmaa ilman lavasteitakin.