Археологические раскопки говорят о том, что местность была заселена с эпохи неолита. На месте Нинове стояло небольшое поселение, которое с приходом в V векефранков стало расширяться. До XII века была сооружена крепостная стена и налажена торговля с соседями, позднее появилось собственное аббатство. Это позволило Нинове приобрести статус города. В XV—XVII веке происходит упадок, заканчивающийся к XVIII веку. Во второй половине XIX века здесь стали осваиваться собственные производства. Во время первой мировой войны в Нинове существовала целая спичечная индустрия.
