Galerie Provence åbnede første gang 5. marts 1994 i små beskedne lokaler på brorampen i Aalborg. I maj 1997 flyttede galleriet til bedre lokaler i Nørregade, og et par år efter ind i et større nabolokale. I marts 2002 åbnede galleriet i helt nyopført hus i Vadum, bygget og indrettet som galleri, tegnet af arkitekt Jesper Vognsgaard. Galleriet ligger i industrikvarteret 10 km nordvest for Aalborg. Allerede i 2007 blev endnu en ny stor udstillingssal indviet, der gør, at galleriet nu altid kan vise værker af alle galleriets kunstnere