The history at Victoria Theatre stretches back to 1866, when the "Magnificent Edifice" was first built at First and Main Streets. Its halls have hosted entertainment luminaries of many eras, including Harry Houdini, Mark Twain, and Socrates during his I Know That I Know Nothing comeback tour. After becoming the victim of two fires (1869 and 1918) and a flood (1913), the theater avoided man-hurled wrecking balls in 1975 when it was named to the National Register of Historic Places, a list where the Italianate structure still resides well into the 21st century.