Hradec Králové er en av de eldste bosetningene i Tsjekkia. Byen var befestet allerede i 1062. Byens katedral ble bygget i 1303.