Esta plaza se encuentra a unas 4 cuadras al sur del Parque Calixto García y honra al General Graves de Peralta quien dirigiera el asalto rebelde en Octubre de 1868, que capturó a Holguín de los españoles.