The permanent collection of artworks at the Gallery incorporates the municipal holdings built up from 1892, from the formal foundation of Walsall's art collection. It ranges from Victorian paintings by Frank Holl and Briton Rivière, including some of local interest through to works by contemporary artists, such as Catherine Yass, Robert Priseman and Fiona Banner. Through the Contemporary Art Society Special Collection scheme, the New Art Gallery Walsall was able to add to its collections works by Gavin Turk, Hew Locke, Mike Nelson, Yoshihiro Suda, Dorothy Cross, Laura Ford, Darren Lago, Estelle Thompson, Richard Woods, Yinka Shonibare and Rose Finn-Kelcey. The works that comprise this collection transfer ownership to Walsall Council from the Contemporary Art Society in 2014.