Село Николичевци е старо средновековно селище, възникнало вероятно около Х век. На 28 юли 1330 г. в околностите му става Велбъждската битка между българската войска, водена от цар Михаил III Шишман Асен (1323 – 1330) и войската на Сръбското кралство, предвождана от крал Стефан Урош III Дечански (1321 – 1331). В тази битка българите претърпяват тежко поражение, а българския цар е тежко ранен и три дни по късно умира.