Balai Pelaksanaan Jalan Nasional Aceh dibentuk pada tahun 2016 dengan nama Balai Pelaksanaan Jalan Nasional I Banda Aceh (BPJN I Banda Aceh).

Pada Tahun 2020 Balai Pelaksanaan Jalan Nasional I Banda Aceh (BPJN I Banda Aceh) berubah nama menjadi Balai Pelaksanaan Jalan Nasional Aceh  (BPJN Aceh) hingga sampai saat ini.

2016 - 2020        BPJN I Banda Aceh

2020 - Saat ini    BPJN Aceh