The municipality was incorporated under Batas Pambansa Blg.(Parliamentary Bill No.) 1291 that took effect January 1, 1984. It was named after Remedios Trinidad Romualdez, mother of former First Lady Imelda Romualdez Marcos and is composed of barangays formerly part of the Municipality of Cabadbaran. It is composed of barangays Agay, Basilisa, Balangbalang, Humilog, Panaytayon, San Antonio, and Tagbongabong, all which were previously a and the primary suppliers of agricultural products, notably rice. They are appropriately named the Rice Granary of Cabadbaran. It is one of the leading rice producers of Agusan del Norte province.