March 1895 marked the end of the First Sino-Japanese War when the Japanese troops from Hiroshima came to conquest their land on the Pescadores. After they have claimed ownership on all the Pescadores’ islands, the Japanese set up their Military Post Office there, which became the first post office in Taiwan established by the Japanese.

หลังจากการรุกรานไต้หวันของญี่ปุ่นในปี 1895 ไต้หวันก็เข้าสู่ยุคอาณานิคมของญี่ปุ่นตั้งแต่ปี 1895 ถึงปี 1900 ญี่ปุ่นได้จัดตั้งที่ทำการไปรษณีย์ 23 แห่งทั่วเกาะ ในจำนวนนี้มีที่ทำการไปรษณีย์หลัก 3 แห่งในไทเปไท่จงและเกาหลงที่ทำการไปรษณีย์เหล่านี้ส่วนใหญ่ให้บริการด้านไปรษณีย์ทางทหารและอยู่ภายใต้ภาคส่วนโทรคมนาคม

ที่ทำการไปรษณีย์ไทเป ซึ่งเป็นหนึ่งในสามศูนย์กลางการบริหารงานไปรษณีย์หลักในช่วงยุคอาณานิคมญี่ปุ่น ถูกสร้างขึ้นใกล้กับบริเวณเป่ยเหมินซึ่งเป็นที่ตั้งของอาคารในปัจจุบัน การก่อสร้างเริ่มต้นในปี 1889 และเสร็จสิ้นในปี 1892 เดิมทีเป็นอาคารไม้ชั้นเดียว แต่ถูกไฟไหม้ในปี 1913 พร้อมกับสำนักงานโทรคมนาคมของผู้ว่าการไต้หวันมีการสร้างสำนักงานชั่วคราวขึ้นในปีเดียวกัน แต่ก็เป็นโครงสร้างไม้เช่นกัน

ในช่วงปลายปี ค.ศ. 1920 ที่ทำการไปรษณีย์ชั่วคราวมีปริมาณงานไม่เพียงพอต่อความต้องการ ดังนั้นผู้ว่าราชการจึงตัดสินใจสร้างที่ทำการไปรษณีย์ไทเปขึ้นใหม่ในสถานที่เดิม เจ้าหน้าที่ก่อสร้างจึงตัดสินใจสร้างสำนักงานใหญ่แห่งใหม่ด้วยโครงสร้างเหล็กและซีเมนต์ และยังเสนอให้สร้างศูนย์ปฏิบัติการไปรษณีย์ที่ใหญ่ที่สุดและกว้างขวางที่สุดในไต้หวันในเวลานั้นด้วย

ในเดือนเมษายน ปี 1928 การก่อสร้างที่ทำการไปรษณีย์ไทเปขึ้นใหม่ได้เริ่มต้นขึ้นโดยใช้แบบแปลนของชุนอิจิ คุริยามะ (栗山俊一) นักออกแบบจากแผนกก่อสร้างและบำรุงรักษาของสำนักงานผู้ว่าราชการจังหวัด การก่อสร้างแล้วเสร็จในเดือนเมษายน ปี 1930

หลังจากการส่งมอบไต้หวันจากญี่ปุ่นให้แก่สาธารณรัฐจีนในปี 1945 ที่ทำการไปรษณีย์ได้รื้อถอนทางเดินโค้งด้านปีกอาคารฝั่งเหนือออก เนื่องจากปริมาณการส่งจดหมายที่เพิ่มขึ้นในทศวรรษ 1960 นอกจากนี้ยังมีการต่อเติมชั้นเพิ่มเข้าไปในอาคารสามชั้นเดิม แม้ว่าจะยังคงสีและรูปแบบเสาแบบดั้งเดิมไว้ แต่ก็ถูกมองว่าเป็นการทำลายต้นกำเนิดของอาคาร

เนื่องจากอาคารที่ทำการไปรษณีย์ไทเปอยู่ในสภาพทรุดโทรม เจ้าหน้าที่ไปรษณีย์จึงต้องการรื้อถอนอาคารทั้งหลังมาตั้งแต่ปี 1970 อย่างไรก็ตาม สถานที่แห่งนี้มีคุณค่าทางประวัติศาสตร์ ดังนั้นแผนการรื้อถอนจึงถูกคัดค้านและต่อต้านจากนักวิชาการและประชาชนมาโดยตลอด เพื่อยุติข้อถกเถียงรัฐบาลจึงมีคำสั่งให้คุ้มครองอาคารที่ทำการไปรษณีย์แห่งนี้ในฐานะสถานที่ทางประวัติศาสตร์แห่งชาติระดับที่สามเมื่อวันที่ 14 สิงหาคม 1992 หลังจากปี 2000 หน่วยงานไปรษณีย์ได้เปลี่ยนแผนและเริ่มตกแต่งสถานที่และรักษาภาพลักษณ์ดั้งเดิมไว้ให้มากที่สุดเท่าที่จะเป็นไปได้ แต่เนื่องจากโรงงานผลิตกระเบื้องในเป่ยโถวได้หยุดการผลิตกระเบื้องผนังแล้ว การหลุดลอกของผนังภายนอกจึงยังคงเป็นปัญหาสำคัญที่ต้องได้รับการแก้ไข