El monumento al generalísimo Máximo Gómez Báez se construyó gracias a un concurso realizado para el embellecimiento del litoral de la ciudad de La Habana. Cuarenta artistas presentaron sus planes, que fueron exhibidos en los salones del hospital municipal Fernando Freyre de Andrade, en la avenida de Carlos III. De entre estos, el jurado seleccionó el proyecto del artista italiano Aldo Gamba. El monumento está ubicado cerca del malecón, del palacio Velasco y del castillo De San Salvador de La Punta y justo enfrente de la entrada del túnel que comunica la ciudad con las fortalezas del otro lado de la Bahía. Fue inaugurado oficialmente el 18 de junio de 1935.