Le 15 mars 1963, le Cine Matilde fut inauguré dans le quartier de Bangu, dans la zone ouest de Rio de Janeiro. Le cinéma était installé dans la galerie du même nom, située sur l'Avenida Ministro Ary Franco, et était considéré comme l'une des structures les plus modernes de l'époque. L'espace comptait 1 360 fauteuils capitonnés et un écran ovale, conçu pour garantir une bonne visibilité depuis différents points de la salle.
Le créateur du cinéma fut le commerçant Antônio Gama da Silva, qui décida de baptiser l'espace du nom de son épouse. L'établissement possédait également un puissant système de réfrigération central, qui devait garantir le confort des spectateurs pendant les projections.
Cependant, le réseau électrique de l'Avenida Ministro Ary Franco n'était pas préparé pour supporter la charge demandée par le système de climatisation du cinéma. Face à cette limitation, la solution trouvée fut d'improviser : des ventilateurs furent utilisés et les tubes de ventilation furent bouchés avec de la glace pour tenter de rafraîchir l'environnement.
Après l'inauguration, il fut nécessaire de demander une augmentation de la charge électrique disponible pour le cinéma, permettant ainsi au système de réfrigération de fonctionner correctement.
