Construído em Newcastle, em 1934, ao abrigo o programa Magalhães Correia, o Aviso Afonso de Albuquerque deu nome à classe dos Avisos de 1ª Classe.
Foi aumentado ao efetivo dos navios da Armada em 31 de janeiro do ano seguinte, tinha 100 metros de comprimento com 13,49 metros de boca e armava com 4 peças Vickers de 120 mm, 2 peças de 76 mm, 4 peças AA de 40 mm e 4 lançadores de cargas de profundidade.
A 8 de setembro de 1936 foi tomado pela sua guarnição e participou na revolta dos Marinheiros. Protagonizou viagens de representação ao Ultramar entre 1938 e 1939, bem como comissões nos Açores e Madeira. Em 1942 recolheu os náufragos do navio inglês “Nova Scotia" e durante a Segunda Guerra Mundial desempenhou diversas missões de soberania. Já em 1945, apoiou a reocupação de Timor.
No dia 18 de dezembro de 1961 foi atacado pelas forças armadas da União Indiana no porto do Mormugão. O seu Comandante decidiu combater e apesar da inferioridade numérica e limitações de manobra atingiu uma das fragatas indianas que se retirou do combate. Mas após quase 400 tiros de artilharia disparados, 5 mortos e 13 feridos, foi abandonado e destruído pela tripulação.