Der Nebojša-Turm wurde um 1460 von den Magyaren errichtet. Die Eroberung der Festung Belgrad 1521 durch die Türken erfolgte erst, nachdem sie den Nebojša-Turm durch Artilleriebeschuss ausschalten konnten. Neben dem Mlinarica-Turm war der Nebojša-Turm das stärkste Bollwerk der Unterstadt und daher auch bei jeder Belagerung ein Hauptziel des Artilleriebeschusses. Er musste mehrmals wiederaufgebaut werden.