Der Text der Hymne wurde von Francisco Borja da Costa gedichtet, die Melodie stammt von Afonso Redentor Araújo. Pátria wurde bereits am 28. November 1975 bei der ersten Ausrufung der Unabhängigkeit Osttimors von Portugal Nationalhymne. Doch nur neun Tage später besetzte Indonesien das Nachbarland. Costa kam bei der Invasion ums Leben, Araújo wurde 1979 durch die Besatzer gefangen genommen und hingerichtet.
Nach 24 Jahren Guerillakrieg und drei Jahren UN-Verwaltung erhielt Osttimor am 20. Mai 2002 endgültig seine Unabhängigkeit. Das Land nahm Pátria wieder als seine Hymne an. Das Gesetz 02/2007 über die nationalen Symbole[1] gibt vor, dass die Partitur der überarbeiteten Instrumentierung von Paulo Pereira dos Santos und Afonsos Bruder Abílio Araújo folgt. Text und Noten werden im Gesetz aufgeführt.[2]
Von der Nationalhymne gab es zunächst nur eine Version auf Portugiesisch, das als Muttersprache in Osttimor kaum verwendet wird. Erst im unabhängigen Osttimor wurde auch eine Fassung auf Tetum, der zweiten Amtssprache, herausgegeben.[3]