A Casa Oriental é fundada em 1910 junto à Torre dos Clérigos e começa por comercializar produtos das colónias orientais e africanas. O café, o chocolate e os chás vendidos desde o início do século XIX, ainda hoje são evidenciados na fachada desta famosa mercearia, com a representação de uma cena da África Colonial, um atractivo para todos os turistas que visitam o Porto.

Após a 2ª Guerra Mundial, a gama de produtos aumenta e a Casa Oriental passa a vender produtos regionais portugueses: doçaria, enchidos e carnes fumadas, frutas, legumes, queijos, azeitonas, vinhos e licores. Passado o “25 de Abril” a loja é adquirida pelo actual proprietário, José Maria Gama, que decide fazer do bacalhau a imagem de marca da casa.