Camillus Plaza opened in 1964 as a strip mall on the site of a former Kallet drive-in theater. Early anchors included A&P (later Great American) and P&C supermarkets, E.W. Edwards, Witherill's, and WT Grant department stores, Goldberg's Furniture and Anderson Little. After Edwards and WT Grant left, they were replaced by JCPenney and a Price Chopper supermarket respectively. In 1981 an enclosed "mall" section was opened, with a two-screen movie theatre (originally CinemaNational, then USA Cinemas, Loews, and finally Hoyts), and a new Kmart anchoring the far end. However, much of the original plaza retained its strip mall format. An aptly named "Mall Entrance" took the place of the strip mall's original Anderson-Little store, and Anderson-Little relocated to the enclosed mall. Silo added a store on the back side of the strip mall, facing the new enclosed section, but not connecting to it. Price Chopper closed in 1982, and made way for Hills.