El buque lleva el nombre de Luis Piedrabuena, un marinero argentino (más tarde oficial naval) que exploró y resguardó la soberanía argentina en la Patagonia.
Es el tercer buque de guerra argentino con este nombre.
[1] Piedra Buena fue pedido en 1943, aunque los atrasos hicieron que fuera botado en 1954 y completado cuatro años más tarde.
Inicialmente fue nombrado Piedrabuena por decreto 23.388/49 y clasificado como barco patrullero; siendo posteriormente denominado Piedra Buena y reclasificado como fragata por decreto 11.373/58.
Entre 1959 y 1968 perteneció al Escuadrón de Destructores y Fragatas de la Flota de Alta Mar con base en la Base Naval de Puerto Belgrano; y participó en varios ejercicios navales, incluyendo UNITAS I (1960), UNITAS II (1961), UNITAS III (1962), UNITAS IV (1963) y ATLANTIS I (1968).