La clase Niterói fue diseñada y construida por el astillero británico Vosper Thornycroft (VT) en la década de 1970. Estas fragatas fueron designadas Mk 10 por Vosper Thornycroft y son las más grandes de una serie de barcos construidos por ese astillero tanto para compradores extranjeros como para la Royal Navy.
Todos ellos fueron ampliamente modernizados entre 1996 y 2005 bajo el programa 'ModFrag'. La finalización prevista era 2001, pero debido a la falta de fondos y pruebas en el mar para verificar el nuevo software, todo el programa se había deslizado a 2005.
Se construyeron un total de seis barcos. Dos de la versión antisubmarina (ASW) y ambas de la versión de propósito general (GP) se construyeron en Inglaterra. Los dos buques ASW restantes se construyeron en el Arsenal da Marinha en Río de Janeiro con la ayuda de VT. Los barcos ASW tenían un lanzamisiles Ikara en la posición Y detrás de la cubierta de vuelo. Esto se eliminó como parte del programa de modernización. Los barcos GP tenían un segundo cañón de 4,5 pulgadas (114 mm) en la posición "Y". Se construyó un séptimo barco como unidad principal de entrenamiento de la marina. El barco es idéntico a los otros barcos de la clase, pero no está equipado con armas ni sensores.
Tres de las actualmente activas serán reemplazadas por las nuevas fragatas clase Tamandaré , los tres supervivientes serán revitalizados y sus sistemas de combate se actualizarán al estándar SICONTA MkII Mod. 1, desarrollado por la empresa brasileña Akaer Engenharia. [1]