El Parque adquiere su nombre debido al yate Granma en el que Fidel Castro, el Che Guevara, Raúl Castro, y 79 de sus partidarios navegaron desde México a Cuba en 1956 e incitaron la Revolución cubana, los cuales desembarcaron en estas costas un 2 de diciembre de 1956.