The building was designed by the architects Caruso St John. It opened in January 2000. Before that, the artworks were in the town's old gallery The New Art Gallery's building won several architectural awards. Over 237,000 people visited it in its first year. In 2000 the gallery was shortlisted for the Sterling Architecture Prize.