ישנן רשומות של ימי פאו-דה-דאוס שהתקיימו במאה ה-15. ב-1 בנובמבר 1755 בליסבון, לאחר שהרוב המכריע של תושבי העיר איבדו הכל בעקבות רעידת האדמה בליסבון, היו השורדים צריכים לבקש את הלחם הזה בערים השכנות.