Teatteri avattiin Palác Lucernaan, joka on pasaasityyppinen kauppakeskus. Palác Lucerna valmistui vähitellen vuosina 1907–1911. Kauppakeskuksen rakennutti ja myös suunnitteli myöhemmin Tšekin presidentiksi päätyneen kirjailija Václav Havelin (1936–2011) isoisä Vácslav Havel (1861–1921). Palác Lucerna palasi Havel-suvun omistukseen 1991.
Palác Lucernan tunnetuin nähtävyys, elokuvateatterin lisäksi, on poikkeuksellinen ratsastajapatsas. Kyseessä on taiteilija David Černýn tulkinta Böömin kansallispyhimyksen Václavin ratsastajapatsaasta, joka löytyy alkuperäisenä Palác Lucerna lähellä olevalta Václavin aukiolta. Černýn pyhimys istuu ylösalaisin roikkuvan kuolleen hevosen vatsan päällä.
Kino Lucernaan rakennettiin toinen sali 2013. Nykyisin ykkössalissa on 453 jakkaraa ja uudessa kakkossalissa on 51 paikkaa.
Kino Lucerna on Europa Cinemas -verkoston jäsen.
 |
| Vodičkova-kadun puoleinen sisäänkäyti toukokuussa 2010. |
 |
| Štěpánská-kadun puoleinen sisäänkäynti helmikuussa 2014. |
