The bar on Charter Square, at the back of Debenhams, later became rebranded as another nightspot called Nylon. The area has been completely revamped now in the Heart of the City project.
We pulled together this retro gallery of pictures taken at the Matrix. Can you spot any familiar faces?
5. Shameless selection
From left, Neil Midgley, Chris Basford and David Roch pictured outside the Nylon Bar, Sheffield, with their most embarrassing songs in June 2007, ready for a party night called Shameless Photo: Roger Nadal
6. Back to black
Vicki Burton and Andrea Ward at Matrix in February 2002 Photo: Jon Enoch
7. Little devils
Michelle Weatherstone and Amy Woodward at Matrix in February 2002 Photo: Jon Enoch
8. When Holly met Ryan
Holly Cope and Ryan Copping at Matrix in February 2002 Photo: Jon Enoch