Atomic structure transitions of liquid niobium during solidification, at different temperatures from 3200 to 1500 K, were studied by using ab initio molecular dynamics simulations. The local atomic structure variations with temperature are investigated by using the pair-correlation function, the structure factor, the bond-angle distribution function, the Honeycutt-Anderson index, Voronoi tessellation and the cluster alignment methods. Our results clearly show that, upon quenching, the icosahedral short-range order dominates in the stable liquid and supercooled liquid states before the system transforms to crystalline body-center cubic phase at a temperature of about 1830 K.