A Sapataria Aldy’s inaugurou em 1989 no local onde antes funcionava a antiga Livraria CDL e uma loja de artesanato. Eram dois espaços autónomos que foram anexados formando o atual espaço comercial, mais amplo e com uma fachada com diversas montras.

A proprietária Alda Carvalho, que dá nome à sapataria, trabalhou e adquiriu experiência nas antigas sapatarias do Sr. Constantino, a Skippy, Luis XV e Constantino.

Atualmente, a Sapataria Aldy’s é uma das principais referências no comércio de calçado em Faro, sendo que no interior é possível encontrar um carrossel para entretenimento dos mais novos.