Catherine Street, Poughkeepsie, February 2002. Wallace's was a chain department store that operated in locations throughout the northeastern United States. The company's Poughkeepsie store lasted from 1906 to 1975. The sign has since been removed.