W 1926 roku pionier kieleckiej kinematografii - Mendel Ellencwajg - właściciel pierwszego kieleckiego kina Phenomen, otwartego w 1912 roku - wystawił nowoczesny budynek przy ul. Staszica. Nowe kino nosiło nazwę Palace. Podczas okupacji niemieckiej nazywało się Hamburg, a po 1945, po upaństwowieniu - Bałtyk. Pod koniec lat 50. budynek został gruntownie przekształcony, urządzono salę studyjną, a powiększone foyer wyłożono płytami z chęcińskiego marmuru. Także nowe elewacje otrzymały dekoracje z wielobarwnego tynku. Od tamtego czasu kino nosi nazwę Moskwa.

Źródło: "Kielce, których nie ma", Krzysztof Myśliński.