This fine 15th century timber framed building originally stood in St Michael's Square. The upper floor was leased by the Town Council to the Keeper of the Town Cloth Hall. it was used for storage and sale of the woollen cloth brought into the town by all merchants who were not burgesses and freemen of Southampton. On the ground floor was the covered, arcaded Fish Market.

By 1634 the building was very dilapidated and no longer used as a market hall. It was sold to a prominent burgess, Alderman Edward Exton, for £20. He dismantled it and re-erected it as a warehouse on its present site against the walls of the Westgate. The building continued to be leased out as a warehouse until the early 20th century when it became an archaeological store.

The building has been beautifully restored recently with support from the Heritage Lottery Fund and Southampton City Council and is available for hire. It is an attractive and unusual venue for civil marriages, wedding receptions, private parties, concerts, lectures, meetings and conferences. The main hall is on the first floor, via lift access. A refurbished reception area, cloakrooms and a kitchenette are situated on the ground floor.