The computer simulation of the structural evolutions of Al nanowires on cooling has been carried out based on the embedded atom method potential. The infinite Al nanowire was modeled by super-cell with a one-dimensionally periodical boundary condition along the  direction. The simulation results indicate that the microstructure of Al nanowires changed from amorphous to helical multi-shelled structure along with the drops of cooling rate. The helical multi-shelled structure possesses some features of amorphous structure, but it is more stable than the later. Moreover, the Al nanowires still keep the helical multi-shelled structure even if the cooling rate decreased to 1010 K/s.