Dizem que o Rei D. Manuel I mandou calcetar o porto de Lisboa para receber, sem lama no chão, o navegador Vasco da Gama, quando este  retornou de sua primeira viagem à Índia por mar. Mas a calçada Portuguesa, como hoje é conhecida, resultou de um estudo realizado em 1842. Foi então, executada uma primeira pavimentação com pedras pretas e brancas. À data não existiam calceteiros, o que explica que esta primeira pavimentação tenha sido executada por prisioneiros. O resultado não poderia ter sido melhor: onde costumava haver terra batida, apareceu uma magnífica superfície decorada. Assim, a cidade de Lisboa rapidamente concedeu verbas para a pavimentação do Rossio, com uma área de 8712 m2. No final de 1849, a praça inteira foi pavimentada com um padrão ondulado que ficou conhecido como o mar longo (mar aberto).

Os desenhos , incluiam temas tão diversos como esferas armilares, barcos e navios, bússolas, cordas, cruzes, coroas, brasões, emblemas, ondas do mar, algas, estrelas do mar, âncoras, animais estilizados e aves, golfinhos e caranguejos. Até ao início deste século, os desenhos foram feitos pelos próprios artesãos calceteiros que foram inspirados por motivos tradicionais. Nos anos cinquenta os projectos começaram a ser feitos por arquitectos e artistas.