The beautiful Art Deco-Style Colony Theatre, located at 1040 Lincoln Rd. is in the heart of South Beach. The Theatre opened January 25, 1935 as part of Paramount Pictures' movie theater chain. One of South Florida's most popular entertainment venues, the Colony hosts a wide variety of programs, including music, dance, theater, opera, comedy, performance art and film.