Na Ilha da Madeira, para além da calçada portuguesa também temos calçada portuguesa madeirense, feita maioritariamente de basalto, pois era a pedra dominante na ilha, o calcário era importado de fora. Na Ilha da Madeira, a sua calçada tradicional é feita por pedra rolada e ou lascada. Os calceteiros são os trabalhadores de construção civil que trabalham a calçada.
Embora hoje em dia vejamos mais a calçada portuguesa, nos sítios mais antigos ainda podemos ver a calçada tradicional, portuguesa madeirense.