The town of Alicia was formerly known as "Angadanan Viejo" (which means – Old Angadanan) when the new Angadanan was relocated in 1776 to its current location near the Angadanan Creek. The province of Cagayan Valley included the former town of Angadanan.
A new province called Nueva Vizcaya was established, consisting of all towns from Ilagan to the Caraballo del Sur, including Catalangan, Angadanan (now Alicia), and Palanan, with Camarag (Echague) as its seat. This province included all of the towns from Ilagan to the Caraballo del Sur, including Angadanan (now Alicia), and Palanan. One province, which encompassed all the towns from Aparri to Tumauini, retained the previous name of Cagayan. On May 1, 1856, a Royal Decree was issued to distinguish Isabela de Luzon from other Isabelas in the Philippines.
The governor who received it built his seat of administration at Ilagan, where it is still located today. The late president of the Philippines, Elpidio Quirino, issued Executive Order No. In honor of Dona Alicia Syquia Quirino, who was murdered by the Japanese while the Philippines was occupied by them, the Old Angadanan was renamed and the municipality of Alicia was founded on September 28, 1949.