The Henry W. Prince Building, also known as Prince Store, is a historic commercial building located at Southold in Suffolk County, New York. It was built in 1874 and is a two-story, six-bay brick building with a front gabled roof.[2] The building is currently owned by the Southold Historical Society and its affiliated gift shop. It was added to the National Register of Historic Places in 2005.[1]