The exterior features elaborate terra cotta work, and the original interior was comparably ornate. When it opened in the silent film era, it boasted a 7-piece orchestra plus an organist; the giant organ was made by Moller, and the musicians—all Russians—were reputed to be the highest-paid movie theater musicians in the country. Anita King attended the opening night to give a speech dedicating the theater.
The Coliseum continued as a first-run theater into the late 1970s, and continued to show films until 1990. In 1995, the building was rehabilitated as a Banana Republic clothing store.