大阪商船株式會社臺北支店興建於1937年，原為大阪商船株式會社（1884年成立）所在，大阪商船株式會社為日本知名大型船商公司，1896年由臺灣總督府補助，受命行駛基隆神戶線、基隆那霸線與高雄橫濱線等航線。1946年台灣省政府接收各船公司產業，於大阪商船株式會社臺北支店所成立省營的「台灣航業公司」。臺灣省公路局（公路總局前身）1958年進駐，並於1968年在本建物東側興建9層樓新大樓，且將本建物增建為4樓、改外牆為黃褐色磁磚，使用迄今。