A novel tri(8-hydroxyquioline) aluminum (AlQ3) nanostructure was prepared on large scale at low cost by low-temperature physical vapor deposition (PVD). The morphologies, the chemical bondings, and photoluminescence of the AlQ3 nanostructure were investigated by environmental scanning electronic microscopy (ESEM), Fourier transform infrared spectrum (FT-IR), and photoluminescence (PL) spectra, respectively. The AlQ3 nanostructure was composed of micro-sphere with nanowire-cluster growing on the surface. The diameter of micro-sphere and nanowire were about 5 microm and 80 nm, respectively. FT-IR results indicated that the AlQ3 molecule had a strong thermal stability under research conditions. The growth mechanism of the novel nanostructure was discussed. The novel organic nanostructure would be believed to attractive building field-emission devices and other optical devices.