7 of 1956, the autonomous regions formed regencies within the region of North Sumatra province, where one of them is the North Aceh Regency with its capital at Lhokseumawe.
In 1956, the independent regions established municipalities within the North Sumatra region, including the North Aceh Municipality with its administrative hub in Lhokseumawe.