Se encuentra ubicado en la región central de la ciudad de Halifax, con una galería sucursal en Yarmouth (Nueva Escocia).

En 1988 la galería se trasladó al edificio de Dominio histórico, construido en 1865, y diseñado por los arquitectos David Stirling y Hay William.

La galería se amplió en 1998 para incluir varios pisos del Edificio Provincial situado justo al sur del edificio de Dominio.

[1]​ Las dos edificaciones están separadas por Ondaatje Court, un espacio público que además de ser utilizado para exposiciones temporales, contiene varias esculturas permanentes de gran tamaño.

Debajo del patio se encuentra una gran sala de exposiciones subterránea que conecta los dos edificios.