Esse é o primeiro de uma série de quatro Navios-Patrulha de 500 toneladas contratados pela Diretoria de Engenharia Naval ao EISA. Os navios se destinam ao patrulhamento das Águas Jurisdicionais Brasileiras (AJB), devendo executar diversas tarefas.
O NPaMaracanã teve, no dia 25 de novembro de 2003, no EISA – Estaleiro Ilha S/A, a sua cerimônia de batimento de quilha.