La Casa Oriental è stata fondata nel 1910 e si trova a Campo dos Mártires da Pátria, vicino alla Torre Clérigos. E 'iniziato con la vendita di prodotti provenienti dalle colonie orientali e africani, come il tè, caffè e cioccolata, ben evidenziata nel grande segno sulla facciata (rappresentazione di una scena dal africana coloniale). Dopo la 2 ° guerra mondiale, la gamma di prodotti ha aumentato, sopratutto prodotti regionali portoghese: dolci, insaccati e carni affumicate, frutta, verdura, formaggi, olive, vini e liquori, dopo il "25 Aprile" (1974), il negozio è stato acquistato dal suo attuale proprietario, José Maria Gama, che ha deciso di fare il baccalà l'immagine del marchio della casa ....