Основною визначною пам'яткою міста Новогрудок є замок, який існував тут уже у XI столітті. На той час це було невелике дерев'яне укріплення.
Наваградак, трансформувалося в сучасну назву Новогрудок, від польськ. Nowogródek. Деякі історики вважають, що літописні варіанти назви міста – Новогород, Новгородок, Новогородок, Новий Городок, Новогородок-Литовський та ін.
Новогрудок, званий у літописах також Новгородок, Новогородок, Новий Городок – одне з найдавніших міст Білорусі. Згідно з археологічними дослідженнями, його історія починається наприкінці Х ст. У Софійському І та Новгородському IV літописах місто вперше згадується під 1044 р.