ההיסטוריה של תיבת הדואר הנכנס מעורבת ומבלבלת ביותר. אף היסטוריון לא יתחייב לפרט בו שום דבר, מכיוון שיש לא מעט מועמדים לתואר ממציא המשלוח הזה.
היסטוריה פורטוגזית
הפורטוגזים מתעקשים על זכותם של מגלים תיבת הדואר. לדעתם הנושא הבלתי יומרני הזה הוא למעלה מחמש מאות שנה. בשנת 1500, הנוסע הפורטוגלי ברטולומו דיאס נפל לסערת ים קשה מול חופי דרום אפריקה, בה מתו רוב אנשי הצוות והקברניט עצמו. הניצולים החליטו לחזור הביתה לפורטוגל, אך לפני שעזבו הם תיארו את כל ההפרעות השגויות שלהם במכתב שהניחו נעל ישנה ותלו על עץ. אז הם ניסו לספר לצאצאיהם על גורלם, למקרה שכל המשלחת תמות. שנה לאחר מכן, חואן דה נובה, רב החובל של אוניה שטה להודו, עגנה לחוף דרום אפריקה ומצא הודעה זו בנעלו. לכבוד המלחים המתים, הוא בנה במקום זה קפלה, ובהמשך צמח כאן יישוב. במשך זמן רב הנעל הישנה "עבדה" כתיבת דואר, וכעת במקומה יש אנדרטת נעל ענקית עשויה אבן.
היסטוריה איטלקית
האיטלקים לא נשארו אדישים לתיבות הדואר. על פי ההיסטוריונים בפירנצה, ממש בראשית המאה ה -16 הותקנו תיבות דואר מעץ, שאותן כינו "פרוזדור". הם הוצבו במקומות הומי אדם - בכיכרות ובכנסיות המרכזיות של הכנסייה. לפרוזדור היה פער בחלקו העליון, שם לא ניתן היה להבחין בהכרעה אנונימית באויבי המדינה. נאמר שדווקא הרעיון הזה הוא שהניע את הרעיון של שיטות לאיסוף מכתבים פרטיים מהרוזן הצרפתי רנואר דה וילאיי.
