La New Art Gallery Walsall es un edificio de clase mundial, que abrió sus puertas en Febrero del 2000. Los arquitectos Peter St John y Adam Caruso, fueron seleccionados tras un concurso internacional abierto y diseñaron el edificio que pasó a ser nominado para el Premio RIBA Stirling.
El edificio hace uso de muchos materiales naturales; el uso de hormigón, con vigas a la vista y paredes de tablas de marcado en muchas áreas, se ha convertido en una característica visual reconocida de los arquitectos. El exterior está revestido de baldosas de terracota pálido, y puntuada con los bloques elegantes de acero inoxidable.
El interior de la galería se compone de seis pisos interconectados, cada uno con su propio carácter y función. Fue diseñado como una pieza de inspiración de la arquitectura; la intención era crear 'una casa grande' para ser explorado y descubierto por los visitantes mientras se movían entre los pisos.