Postdepartementet ble opprettet ved kongelig resolusjon 18. august 1860 ved at embetet som Generalpostdirektør ble opphevet og det sentrale ansvaret for alle saker angående postverket ble overført fra Indredepartementet.
Bakgrunnen for opprettelsen av departementet var misnøye fra Stortingets side over Generalpostdirektoratets spesielle stilling som både underordnet og sideordnet det ansvarlige departement. Direktoratet ble derfor omdannet til et departement.
Etter et års virksomhet ble departementet nedlagt da Postdepartementet og Marinedepartementet ved kongelig resolusjon 6. juni 1861 ble slått sammen til det nye Marine- og postdepartementet.