Das Colony Theatre befindet sich im Herzen von South Beach an der Lincoln Road. Es wurde am 25. Januar 1935 als Kino von Paramount Pictures eröffnet. Kürzlich wurde das Gebäude für 6,5 Millionen Dollar über drei Jahre hinweg renoviert, um seinen ursprünglichen Art-Déco-Glanz wiederherzustellen und seine Bühne sowie technische Ausstattung zu modernisieren. Sein beeindruckendes Art-Déco-Design macht es zu einem der Kronjuwelen von Miami Beach.