Schmidt's Candy is a Queens landmark, having been around since 1925. During the 1950s, German-immigrant-owned candy stores and soda shops, like the one owned by the Heinemann family, were more common throughout Brooklyn and Queens, New York City's eastern boroughs.