It appears the Bed Bath and Beyond was indeed the old theater according to an article doing the rounds back in 2001. I found the identical piece in papers all around the country as it was produced by Gannett News Service. As of 2022, a Dunham's is in the building although it appears to be heavily remodeled. I do believe the bones of the building are still the old theater though. The historical aerial photos do not indicate any sort of major demolition on the property. The footprint is much the same going back to the 1970's when the plaza opened.
Source: Cinema Treasures
Built for Nicholas George about 1974, the Hampton 3 opened adjacent to the Hampton Plaza Shopping Center. In 1979, noted theater architect Louis Wiltse was hired to add another auditorium, bring the Hampton's total seating to over 900. In 1986, the theater was sold to the AMC chain, which operated it as the AMC Hampton 4 until they shuttered it in 1999. It is rumored that the quad was haunted by the ghost of a construction worker killed either during the theater's original construction, or during the addition of the fourth screen.