In the late spring of 1900, the cemetery erected an anchor (made specially for the cemetery) and placed it on a concrete base near the area where the Maine dead were buried. Two bronze Spanish mortars cast in the 18th century (and captured by Admiral George Dewey from Cavite Arsenal, The Philippines, during the Spanish-American War) were placed on brick piers on either side of the anchor.

In 1911-1912, the USS Maine was raised from Havana Harbor, and additional bodies retrieved. The ship was sunk at sea. The bodies were interred alongside the other Maine dead, and in 1915 a new memorial in the shape of a battleship gun turret was built next to the mortars and anchor. The actual main mast of the USS Maine jutted from the top of this new memorial.