Le Colony Theatre est situé au cœur de South Beach sur Lincoln Road. Il a ouvert ses portes pour la première fois le 25 janvier 1935 en tant que salle de cinéma Paramount Pictures. Récemment, le bâtiment a subi une rénovation de trois ans à 6,5 millions de dollars pour restaurer sa grandeur Art Déco d'origine et mettre à jour sa scène et son équipement technique. Son impressionnant design art déco en fait l'un des joyaux de Miami Beach.