Five-spice powder is believed to have originated in China, where it has been used for centuries in Chinese cuisine.