O Navio Varredor Atalaia é o terceiro da série de seis navios da classe "SCHÜTZE", da Marinha Alemã, fornecidos à MB pelo consórcio "OTTO WOLF A.G. / FERROSTAAL A.G.".
Foi construido no Estaleiro GEBRUD - SCHURENSTEDT K.G., em contrato de "ABEKING & RASMUSSEN" que foi o construtor dos demais navios da série.
O NV ATALAIA teve o seu BATIMENTO DE QUILHA em 29 de maio de 1970. Em 14 de abril de 1971 foi realizada a cerimônia de LANÇAMENTO AO MAR, em 28 de abril de 1970 foi entregue à MB e em 13 de dezembro de 1972 foi realizada a Mostra de Armamento.