З 16 ст. Навагрудак заставаўся другім кафедральным горадам. У 1519 г. на падмурку старажытнай царквы 12 ст. фундацыяй князя Канстанціна Іванавіча Астрожскага была ўзведзена новая Барыса-Глебская царква. У 1568 г. у Навагрудку было 10 цэркваў і 1 касцёл.