This gallery, with its lively program of visiting exhibitions, is partly housed in a converted fish warehouse dating to 1819.