Located between the People's Park Complex and Yue Hwa Building, it was known as Majestic Theatre, which was a Cantonese opera house.

The Shaw Brothers rented the place, renamed it the Queen's Theatre, and used it to screen the latest Cantonese blockbuster films.

In 1956, Dato Loke Wan Tho of Cathay Organisation with two partners, Wong Siew Leng and Teo Cheng Hay, bought the Majestic Theatre for S$1.1 million from the Eu family.

During the 1950s and 1960s, the theatre was not only popular among the locals but also attracted film stars from Hong Kong such as Grace Chang, Lin Dai and Ge Lan.

The facade of the theatre is decorated with tiles depicting Cantonese opera scenes, and shiny and colourful mosaic which show flying dragons with heads and tails connected.