In 188 during the reign of Emperor Ling of the Eastern Han dynasty (25-220), Yuzhou's capital was established in Qiao County (譙縣; present-day Bozhou, Anhui).
The area under Yuzhou's jurisdiction included parts of eastern Henan, western Anhui.
It was in charge of two commanderies - Yingchuan (潁川) and Runan (汝南) - and four states - Liang (梁), Pei (沛), Chen (陳) and Lu (魯).
Under its jurisdiction were nine commanderies - Yingchuan (潁川), Chen (陳), Lu (魯), Runan (汝南), Qiao (譙), Yiyang (弋陽), Yang'an (陽安), Xiangcheng (襄城) and Ruyin (汝陰) - and two states - Liang (梁) and Pei (沛).
Yuzhou fell under the control of several dynasties and experienced a series of renaming and changes to its capital.
It was established as a military division of the capital Shangjing (上京; present-day Baarin Left Banner, Inner Mongolia).