El Colony Theatre está situado en el corazón de South Beach, en Lincoln Road. Abrió por primera vez el 25 de enero de 1935 como sala de cine de Paramount Pictures. Recientemente, el edificio se ha sometido a una renovación de tres años y 6,5 millones de dólares para restaurar su grandeza art déco original y actualizar su escenario y equipo técnico. Su impresionante diseño art déco lo convierte en una de las joyas de la corona de Miami Beach.