Značka Paez byla založena v roce 2006 v Buenos Aires, jako malá firma, která se pokusila obnovit tradici své národní boty Alpargatas.

Příběh bot, zvaných alpargata, začal před tisíci lety v Egyptě. Někdy kolem roku 1830 pak baskičtí přistěhovali do Argentiny s sebou přivezli i lehkou plátěnou botu, potomka egyptského sandálu, kterou začali nazývat alpargata. Ta se ihned stala velmi oblíbenou, především pro svou pohodlnost a všestrannost. Její popularitu rozšířili kočovní Gaučové, kteří při svých cestách po celé Patagonii a Andách, chodili pěšky a jezdili na koních a vždy měli na nohách alpargatas.