A história do Martinho da Arcada começa no Café do Gelo, conhecido desde 1778, que fornecia bebidas e gelados à corte no Terreiro do Paço depois da reconstrução pombalina que se seguiu ao terramoto de 1755.
Em 1782, o italiano Domenico Mignani inaugurou neste lugar a Casa do Café Italiano. A casa assume 1782 como o seu ano de fundação. Ao longo do tempo mudou de nome várias vezes, até que, em 1845, Martinho Bartolomeu Rodrigues se tornou proprietário e lhe deu o nome que mantém até hoje.
Em 1984 o edifício foi classificado como imóvel de interesse público. Entre 1988 e 1990 foi renovado pelo arquiteto Raul Hestnes Ferreira, reabrindo em fevereiro de 1990. Hoje, o Martinho da Arcada é reconhecido pelo programa municipal Lojas com História e integra a rota europeia dos cafés históricos.