Dubai has grown from a tiny fishing village to a major trading hub by attracting businesses with near-zero taxes, advanced transportation infrastructure and a secure environment in a tumultuous region.

Now it’s planning another transformation to bolster its claim as the leading center for business in the Middle East—to an economy that relies heavily on blockchain technology.

Blockchain...