A escolha da letra do hino surgiu após um concurso público de 1906, lançado pelo então Ministro da Justiça Dr. Augusto Tavares de Lira. A letra do poeta e escritor, Joaquim Osório Duque Estrada foi a contemplada.
Anos mais tarde, mais precisamente em 1916, essa letra sofreu algumas alterações.
Em 1922, o Poder Executivo recebeu autorização para adquirir propriedade dos versos através do Decreto nº4.559. A letra foi oficializada através do Decreto 15.861/1922 no dia 6 de setembro de 1922, véspera da comemoração do centenário da independência brasileira.
