Poczta Polska, польская почтовая служба, была основана в 1558 году, а почтовая маркировка впервые была введена в 1764 году. Три раздела Польши в 1772, 1793 и 1795 годах привели к исчезновению независимого государства Польша. Почтовые службы на территориях, оккупированных Германией и Австрией, были поглощены почтовыми службами этих стран. В 1772 году территория, оккупированная Австрией, была преобразована в Галисийское королевство, входившее в состав Австрийской империи. Так продолжалось до 1918 года. Варшавское герцогство было создано на короткое время, между 1807 и 1813 годами, Наполеоном I из Франции на польских землях, уступленных Королевством Пруссия по условиям Тильзитских договоров. В 1815 году, после поражения Наполеона в 1813 году, Венский конгресс создал Конгресс Польши из Варшавского герцогства, а также учредил Вольный город Краков. Конгресс Польша была передана под контроль России, а почтовая служба получила автономию в 1815 году. В 1851 году почтовая служба была передана в ведение областного отделения отделения русской почты в Санкт-Петербурге. В 1855 г. контроль на некоторое время был возвращен Королевству Конгрессов, но после восстания 1863 г. он снова перешел под контроль России с 1866 г. и продолжался до Первой мировой войны. В ноябре 1918 г. была создана Вторая Польская республика.

1958 г. был отмечен 400-летием польской почтовой службы и был отмечен выпуском семи марок, миниатюрного листа, книги «400 Lat Poczty Polskiej», выставкой марок в Варшаве и рядом памятных почтовых штемпелей.