Vínbúð ble etablert i 1922, i forbindelse med forbudstiden på Island. Selskapet eies av som er et statlig alkohol- og tobakksforetak, og har 46 utsalgssteder på Island.