[1] The building lay in the north-east of the present city centre, by the River Don, and was built on top of the remains of Sheffield Castle, which could still be seen via guided tours.
The oldest part of the building was the Fish and Vegetable Market, constructed in the inter-war period.
The remainder of the building was constructed by J. Stuart Mackie and Andrew Derbyshire under the auspices of J. L. Womersley between 1960 and 1965.
Other stores faced on to the surrounding streets, while a gallery one, floor above the main part of the market, contained several more shops, and access to an office building surmounting the structure.
Part of the council's current plans for the Castle Market was to demolish the existing complex and open up a pedestrian route from the city centre to the Victoria Docks area and the new Riverside Quarter, now that the ring road has been diverted.