Brugsforeningen havde oprindeligt til huse i en stor hjørneejendom på Kirkepladsen. I 1958 blev en ny butik indviet på sin nuværende adresse. På det gamle billede kan man se, at der i forlængelse af bygningen lå en afdeling af Andelsbanken og en Shelltank.
I Sandvig blev der i 1965 desuden opført en filial af Allinge Brugsforening på Hammershusvej 24, hvor man for nyligt har revet den gamle Spar Købmand ned.
I 1988 blev Brugsen udvidet med en større tilbygning til sin nuværende størrelse.