The building housing Captain Tony’s Saloon has a history as colorful as the town of Key West itself. When first constructed in 1851, 428 Greene Street was an ice house that doubled as the city morgue.