Constances Warehouse (historical) is a populated place located in Suffolk (city) County, Virginia. It appears on the Chuckatuck USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 22.42 feet (6.83 m) above sea level.