A Sapataria Alagoa abriu em 1995 na Rua de Santo António, por iniciativa de António Rodrigues Costa que desde 1978 explorava, neste local, a Pastelaria Alagoa. Com a construção do novo edifício, o proprietário decidiu alterar o negócio para Sapataria.

António Rodrigues Costa é também conhecido dos tempos da Pastelaria Atlântico que geriu entre 1970 e 1978 na Rua Dom Francisco Gomes.

Ao longo dos anos, a Sapataria Alagoa foi consolidando grande notoriedade pela qualidade da oferta em calçado e pela diversidade eclética de modelos clássicos e contemporâneos. A par do calçado, a Sapataria Alagoa apresenta uma secção de chapelaria, com boinas e chapéus de senhora de produção nacional.

No exterior, destaque para o néon publicitário com o lettering “Sapataria Alagoa”.