I en kort periode var byen hovedstad for østgoterne under Teoderik den store. Teoderik okkuperte Singdunum (Beograd) i 471 og etter å ha plyndret Makedonia og Hellas, i 483 slo han seg ned i Nova. Der bodde han i ti år inntil han dro videre til Italia.