Przy ulicy Jagiellońskiej 26 przed 1948 r. stała drewniana remiza tutejszej straży pożarnej. W miejscu rozebranego obiektu w latach 1948-1949 zbudowano kino „Praha”. Autorami projektu byli Jan Bogusławski i Józef Łowiński.
Po ponad półwieczu, w 2005 r. budynek rozebrano i rozpoczęto budowę nowego gmachu. Zaprojektowany przez zespół architektów, złożony z Krzysztofa Tyszkiewicza, Sławomira Stankiewicza i Michała Adamczyka, ukończony został w 2007 r. Wykorzystano w nim dawne socrealistyczne ozdoby autorstwa Stanisława Sikory, które zamontowano we wnętrzach. Nowe elewacje ozdobiły płaskorzeźby o wymiarach 4,5 x 1,5 metra przedstawiające wielkich aktorów polskich, takich jak Tadeusz Łomnicki, Jan Himilsbach, Roman Wilhelmi, Zbigniew Cybulski, Aleksandra Śląska, Hanka Bielicka, Bogumił Kobiela, Władysław Hańcza, Zdzisław Maklakiewicz, Leon Niemczyk, Wacław Kowalski oraz Kalina Jędrusik. Opracowaniem koncepcji rzeźbiarskiej zajął się Jerzy Dobrzański, a wykonawcą był rzeźbiarz Piotr Banasik.
Kino, które otrzymało nazwę „Nowa Praha”, jest jednym z dwóch warszawskich kin cyfrowych.