A empresa foi criada em 1954 e sempre funcionou nos mesmos moldes, seja, fazendo blend de lotes de vinhos velhos que os irmãos tinham.

O stock sempre foi reposto com a compra de uvas a agricultores da Ilha.
A disposição das pipas sempre respeitou o tradicional sistema de envelhecimento de canteiro (o nome advém das vigas de madeira em que assentam): os vinhos mais novos no piso superior, mesmo junto ao telhado, para apanharem mais calor, e os vinhos mais velhos no piso inferior. 

Em 2014 os irmãos Artur e Edmundo Olim venderam a Artur Barros e Sousa Lda à vizinha Pereira D’Oliveira.