До боснийской войны город имел название Босански-Нови. Затем правительством Республики Сербской введено Нови-Град или просто "Нови" (затем временно отменено судом БиГ) и вновь утверждено название "Нови-Град".