Nyad staggered ashore at Smathers Beach on Sept. 2, 2013, after swimming 110 miles. It was her fifth attempt to complete the Cuba-to-Florida swim.
The plaque marking Nyad's achievement was unveiled Monday on a concrete wall bordering the beach. At the ceremony, Nyad said she plans to walk from Los Angeles to Washington, D.C., in 2016 to raise awareness for obesity prevention.
The city also has commissioned a life-size metal sculpture of Nyad.
On Saturday, Nyad received Cuba's Order of Sporting Merit award. First Vice President Miguel Diaz-Canel called Nyad's feat a symbol of friendship between Cuba and the U.S.