La primeros seres humanos de los que se tiene constancia que vivieron en Herceg Novi fueron los Ilirios.