Fish Market is situated within the New Street Warehouse, an historic warehouse originally built in 1771 by the East India Company to house spices, tobacco, port and exotic goods.
The New Street Warehouse is today the oldest surviving warehouse of that era in the City, now transformed into a modern dining and drinking destination also comprising sister venues New Street Grill, New Street Wine and Old Bengal Bar.