國民政府撤退來台初期，金馬前線駐守大批軍隊，為了服務駐軍及當地居民，在1957年（民國46年）1月22日在馬祖南竿鄉成立「第二軍郵局」,，隸屬於馬防部。1958年3月18日在北竿鄉設立「五十四隨軍軍郵局」屬於第二軍郵局的管轄。原址在塘岐國小大門右側，後續遷址到現在位置（塘岐村256號）。開辦初期，僅有函件、匯兌、包裹等服務項目；1992年，戰地政務解除後，陸續開辦各類儲金、匯兌，劃撥、壽險、國際函件、國內快捷等業務。「郵運」早期全賴國軍之運輸艦，每遇運補日，郵局均需由軍方人力及車輛支援，才能完成作業。至今，除「國內快捷郵件」交空運外，其餘之各類郵件交南竿由「台馬輪」或國防部軍租船轉運。