A Fragata Constituição (F-42), é o terceiro navio a ostentar esse nome na Marinha do Brasil e a terceira unidade da classe Niterói a ser construída pela Vosper Thornycroft Ltd., em Woolston, Hampshire, Inglaterra.

Teve sua quilha batida em 13 de março de 1974 sendo lançada e batizada em 15 de abril de 1976, tendo como Madrinha a Sra. Stella de Oliveira Campos, esposa do Embaixador do Brasil na Inglaterra Dr. Roberto de Oliveira Campos.

Entre 31 de outubro e 15 de dezembro, realizou suas primeiras saídas para o mar a fim de realizar a provas de casco, maquinas e sistemas a cargo do estaleiro construtor e nessa ocasião, foram navegadas 3.175.5 milhas e feitos 14.5 dias de mar, iniciando em 10 de março as provas finais de aceitação.

A Fragata Constituição foi incorporada em 31 de março de 1978, quando assumiu o primeiro comando o Capitão-de-Mar-e-Guerra Heitor Alves Barreira Júnior