Першыя звесткі пра Горадзен змяшчаюцца ў Іпацьеўскім, Лаўрэнцеўскім і Радзівілаўскім летапісах і датуюцца 1127 годам (у савецкай гістарыяграфіі з прычыны няправільнага пераводу летазлічэння памылкова замацавалася дата 1128[11]; менавіта ад яе па інерцыі лічацца і адзначаюцца юбілеі горада[12]), калі ён быў сталіцай Гарадзенскага княства. У другой палове XII ст. князі Барыс і Глеб збудавалі царкву, вядомую цяпер як Каложская. У 1241 годзе, пры княжанні Юрыя Глебавіча, горад спустошылі татары, а ў 1284 годзе — нямецкія рыцары.