Now one knows exactly when or where chocolate and pretzels were combined, but some historic records indicated that chocolate covered pretzels were invented in Hamburg, Germany in 1544.