Pastkastes izcelsmes vēsture ir neskaidra un ārkārtīgi mulsinoša. Neviens vēsturnieks neuzņemsies tajā neko konkretizēt, jo pretendentu uz šī pasta piederuma izgudrotāja titulu ir diezgan daudz.
Portugāles vēsture
Portugāļi uzstāj uz pastkastes atklājēju tiesībām. Pēc viņu domām, šim vienkāršajam objektam ir vairāk nekā pieci simti gadu. 1500. gadā portugāļu pētnieku Bartolomeu Diasu pieķēra vardarbīga jūras vētra pie Dienvidāfrikas krastiem, kurā gāja bojā lielākā daļa viņa apkalpes un pats kapteinis. Pārdzīvojušie nolēma atgriezties mājās Portugālē, bet pirms kuģošanas viņi aprakstīja visas savas nelaimes vēstulē, kuru viņi ievietoja vecā kurpē un pakāra kokā. Tāpēc viņi mēģināja pastāstīt saviem pēcnācējiem par viņu likteni, ja visa ekspedīcija iet bojā. Gadu vēlāk João da Nova, kuģa kapteinis, kurš kuģoja uz Indiju, nolaidās Dienvidāfrikas piekrastē un atrada šo ziņojumu kurpē. Par godu mirušajiem jūrniekiem viņš šajā vietā uzcēla kapelu, un vēlāk šeit izauga apmetne. Ilgu laiku vecā kurpe "strādāja" par pastkasti, un tagad tās vietā ir uzstādīts milzīgs akmens piemineklis-apavu.
Itālijas vēsture
Itāļi nepalika vienaldzīgi pret pastkastītēm. Pēc vēsturnieku stāstiem Florencē, pašā 16. gadsimta sākumā tika uzstādītas koka pastkastītes, kurām bija iesauka "tamburi". Tie tika izvietoti pārpildītās vietās - laukumos un netālu no galvenajām baznīcas baznīcām. Tamburi augšpusē bija plaisa, kur citi varēja nemanāmi nomest anonīmu valsts ienaidnieku denonsēšanu. Tiek teikts, ka tieši šī ideja iedvesmoja ideju par metodēm, kā vākt privātās vēstules no franču grāfa Renoir de Vilaye.
Francijas vēsture
Saskaņā ar dažiem ziņojumiem pirmā Francijas pastkaste kļuva publiska vairāk nekā pirms 360 gadiem, par ko liecina ieraksti Parīzes pilsētas pasta vecajos papīros. Pēc Luija XIV pavēles 1653. gadā tika izveidots pilsētas postenis, kura vadība tika uzticēta grāfam Žanam Renoiram de Vilaye. Tajās dienās vienīgajai pilsētas pasta nodaļai tika piešķirta neliela istabiņa īre Saint-Jacques ielā, kur visi varēja nosūtīt vēstuli, iepriekš samaksājot pasta izdevumus. Nelielais pasta zāles izmērs gandrīz visus nevarēja uzņemt, un grāfs nolēma uzstādīt papildu pastkastītes, kur varētu ievietot vēstules. Lai vēstule nonāktu adresātā, iepriekš bija jāmaksā vienots tarifs. Šim nolūkam tika izdotas pasta etiķetes vai "lentveida pakas", kurās bija norādīts pasta apmaksas datums. Šādu etiķeti varēja iegādāties ne tikai pie kara amatpersonas karaļa galmā, bet arī klosteros, pie durvju sargiem utt. Šīs etiķetes tika piestiprinātas pie vēstules, lai pasta darbinieks varētu tās viegli atdalīt, atstājot sev sava veida pastu. kvīts par ziņošanu.