香港的邮务历史悠久。第一所邮政局于一八四一年十一月落成。根据地政处早期的图则，这所细小的邮政局位于现时圣约翰大教堂对上的山坡。一八四六年元旦，邮政局搬迁至位于皇后大道与毕打街交界的新邮政大楼。这是香港第二间邮政总局。