Юйчжоу — аңыздар жанданып, деректі тарихпен тоғысқан қала. Қытайдағы Хэнань провинциясында орналасқан бұл қала қытай өркениетінің бесіктерінің бірі болып саналады. Оның шығу тегі мифтік дәуірмен және аңыз бойынша осы жерлердегі жойқын топан суды басып, реттеген Ұлы Юйдің есімімен байланысты.
Қазіргі қаланың орнындағы алғашқы елді мекендер тым ерте заманда пайда болған. Тарихи жазбаларға сүйенсек, Ұлы Юйдің Ци есімді ұлы мұнда Ся әулетінің алғашқы астанасы Яндидің негізін қалаған (шамамен б.з.д. 2070–1600 жж.). Бұл оқиға аймақты қалыптасып келе жатқан мемлекеттің саяси және мәдени орталығына айналдырды, ал Инхэ өзенінің бассейніндегі қолайлы орналасуы топырақтың құнарлылығын және ауыл шаруашылығының қарқынды өсуін қамтамасыз етті.
Жауласушы патшалықтар дәуірінде қаланың стратегиялық маңызы арта түсті: б.з.д. 408 жылы ол ресми түрде Хань патшалығының астанасы болды. Қаланың атауы әулеттердің ауысуы мен саяси бағыттарды көрсете отырып, бірнеше рет өзгерді. XII ғасырда ол Цзюньчжоу деген атпен белгілі болды, бұл бүкіл әлемге әйгілі цзюнь керамикасына атау берді. Қазіргі Юйчжоу атауы 1575 жылы Мин әулеті тұсында бекітіліп, қаланың оның аңызға айналған негізін қалаушымен байланысын біржола мәңгілікке қалдырды.