Le Paramount Maillot a ouvert en 1974. Il a été construit à l'intérieur d'un arcade de luxe shopping, proche du Palais des Congrès, construit à la même époque. Chacun de ses quatre écrans dispose de 190 places.
En 1992, il a été repris par UGC, et les écrans ont commencé à projeter des films, généralement dans leur langue originale. Des plans sont prévus pour en ajouter 8 supplémentaires en 2022, conformément aux plans de l'architecte Alberto Cattani.
C'est un quartier pratique pour les résidents locaux et les conventionnels qui ne veulent pas se déplacer jusqu'aux Champs-Élysées... selon moi, les cinémas UGC sont légèrement mieux gérés que ceux de Gaumont.