A Fragata Niterói (F 40), é o quinto navio a ostentar esse nome na Marinha do Brasil, em homenagem a cidade homônima, antiga capital do Estado do Rio de Janeiro.
A Niterói foi a primeira de uma série de 6 fragatas ordenadas em 20.09.1970, como parte do Programa de Renovação e Ampliação de Meios Flutuantes da Marinha e a primeira construída pela Vosper Thornycroft Ltd., em Woolston, Hampshire, Inglaterra.
Teve sua quilha batida em 08.06.1972, foi lançada e batizada em 08.02.1974. Fez-se ao mar pela primeira vez em 8 de janeiro de 1976, iniciando as provas de mar e máquinas que se estenderam até o final de maio, sob supervisão do construtor e do Grupo de Recebimento.
Foi aceita e incorporada em 20.11.1976, em cerimônia realizada no cais 47 do porto de Southampton e nesta ocasião, assumiu o primeiro Comando o Capitão-de-Mar-e-Guerra João Baptista Paoliello e o seu atual Comandante é o Capitão-de-Fragata Daniel Américo Rosa Menezes.