A generation after Capone, Meyer Lansky - known as the "Mob Accountant" - owned a condominium on Miami Beach and in the 1950s operated casinos in Cuba before the communist revolution.
Capone's arrival in Florida caused an uproar. Newspapers followed his every move. Then-Governor Doyle Carlton ordered sheriffs throughout the state to arrest him on sight.
Capone attempted to charm the locals, promising not to break the law and giving sizeable donations to politicians. He also turned the property into a fortress, with heavy wooden doors, concrete walls and a gatehouse.
Bodyguards were a constant presence both at the home and as Capone traveled through Miami, spending $1,000 at a time on clothing in newly burgeoning downtown Miami or gambling at Miami Beach casinos and dog tracks.
The bodyguards' numbers doubled, according to Chepesiuk, after the Valentine's Day Massacre, when Capone's Chicago associates lured members of a rival gang into an ambush disguised as a liquor deal. Seven men were lined up against a wall inside a garage and executed by men dressed in police uniforms and in suits.
"While the most spectacular gangland slaying in mob history was going down in Chicago, (Capone) was 1,300 miles away at a party at his Palm Island estate, providing him with a perfect alibi," Chepesiuk wrote.
(Read more: How wealthy Latinos are transforming Miami housing)
After Capone died in 1947, the home remained in his family until sometime in the 1970s, when it was bought by Henry Morrison, a pilot for Delta Airlines, according to George.
"It was in a pretty ramshackle condition. He had girlfriends coming over, and it was a real bachelor pad," he said.
After falling into disrepair in the 1970s and 1980s, the house was restored and put back on the market for nearly $10 million in 2011.
Despite being the site of Capone's death after he returned from Alcatraz as a mental patient, driven to insanity by syphilis, the house climbs in price each time it changes hands, said Albert Justo, of One Sotheby's International Realty, who is representing the owner.