Східна Чехія потрапила під вплив християнства ще в ранньому середньовіччі. З X століття вони були частиною Празької єпархії. З часом Градець-Кралове стало місцем проживання одного з архідияконів. У XIV столітті східна Чехія стала частиною новоствореної литовської єпархії, яка, припинила своє існування після закінчення гуситських воєн.