The 660-square-foot Pink Palace restroom was built on Boston Common in the 1920s. It hasn't been used as a restroom since the 1970s.
Boston officials announced Wednesday that Mayor Thomas Menino signed a 15-year lease with the Orlando, Fla.-based Earl of Sandwich chain for a takeout operation at the site.
Earl of Sandwich will pay $50,000 annually. It will renovate the interior of the mausoleum-like structure for use as a kitchen, with storage and prep areas.
The goal is to open the shop as early as next spring.
The Boston Common was set aside as public land in 1640. The restroom is called the Pink Palace because of the pinkish hue of its masonry.