Il Colony Theatre si trova nel cuore di South Beach su Lincoln Road. È stato inaugurato il 25 gennaio 1935 come cinema della Paramount Pictures. Recentemente, l'edificio ha subito una ristrutturazione di tre anni da 6,5 milioni di dollari per ripristinare il suo originale splendore Art Deco e aggiornare il suo palcoscenico e le attrezzature tecniche. Il suo impressionante design art deco lo rende uno dei gioielli di Miami Beach.