Stinky tofu has been around for centuries, as it was first invented in China during the Qing Dynasty (1644–1911) and then was brought over to Taiwan after the Chinese Civil War brought a lot of migrants to Taiwan looking for new homes but familiar flavors.