The theatre was established as a seven-story concrete fireproof building with a roof garden and with an emphasis on showing movies and live performances. R. E. Hall and Roy A. Benjamin designed the Florida Theatre in the Mediterranean Revival architecture style. The site of the Florida Theatre was previously occupied by a police station and jail but was demolished.
The theatre was constructed as a seven-story concrete fireproof structure with a rooftop garden, emphasizing film screenings and live performances. R. E. Hall and Roy A. Benjamin designed it in the Mediterranean Revival architectural style. The site had previously been used by a police station and jail but was later demolished.