До боснійської війни місто мало назву "Босанський-Новий". Потім урядом Республіки Сербської введено Новий Град або просто Новий (потім тимчасово скасовано судом БіГ) і знову затверджено назву "Новий Град".