民國75年7月臺灣省政府為辦理西部濱海公路關渡至香山路段，成立「臺灣省交通處公路局西部濱海公路北區工程處」辦理改善業務
民國88年7月7月1日起因精省作業，公路局改隸交通部，機關名稱改為「交通部公路局西部濱海公路北區工程處」。
民國91年1月1月30日機關更名為「交通部公路總局西部濱海公路北區臨時工程處」。
民國107年1月1月15日機關修編（組織調整），由派用機關改為任用機關，同日原「西部濱海公路中區工程處」裁撤併入本處，機關名稱為「交通部公路總局西部濱海公路北區臨時工程處」。
民國112年9月9月15日機關修編 (組織調整)，機關更名為「交通部公路局北區公路新建工程分局」。