Proiectul clădirii a fost realizat de arhitectul bucureștean Ioan Anton Popescu și a avut drept motto „un pătrat mic în unul mare”. Clădirea a fost dată în folosință în 1931, la 1 noiembrie. Clădirea cu patru etaje adăpostea sediul Bursei, un cinematograf cu balcon, o cafenea, o sală de spectacole și o sală pentru baluri. Clădirea a devenit proprietatea Băncii Albina, apoi imobilul a fost închiriat.

În perioada interbelică, aici a funcționat cel mai modern cinematograf al vremii, Cinema Royal. Naționalizat în 1948, edificiul, fără cinematograful de la parter (care a devenit ulterior Cinema Victoria), a fost atribuit armatei. Aici funcționa restaurantul militar, o cramă la subsol și o sală de spectacole. După al Doilea Război Mondial, clădirea a devenit Casa Armatei, iar după 1989 se numește Cercul Militar din Cluj.