We have investigated structure and relaxation phenomena for ionic liquids 1-octy1-3-methylimidazolium hexafluorophosphate (C8mimPF(6)) and bis(trifluoromethylsulfonyl)imide (C8mimTESI) by means of neutron diffraction and neutron spin echo (NSE) techniques. The diffraction patterns show two distinct peaks appeared at scattering vectors Q of 0.3 and 1.0 A(-1). The former originates from the nanoscale structure characteristic to ionic liquids and the latter due to the interionic correlations. Interestingly, the intensity of the low-Q peak drastically grows upon cooling and 0 3 keeps growing even below the glass transition temperature. The NSE measurements have been performed at these two Q positions, to explore the time evolution of each correlation. The relaxation related to the ionic correlation (ionic diffusion) is of Arrhenius-type and exhibits nonexponential behavior. The activation energy (Ea) of the ionic diffusion, which is linked to viscosity, depends on the type of anion; the larger is the anion size, the smaller Ea becomes for most of anions. On the other hand, two kinds of relaxation processes, slower and faster ones, are found at the low-Qpeak position. The most significant finding is that the fraction of the slower relaxation increases and that of the faster one decreases upon cooling. Combining the NSE data with the diffraction data, we conclude that there exist two parts in ILs: one with the ordered nanostructure exhibiting the slow relaxation, and the other with disordered structure showing faster relaxation. The structure and dynamics of ILs are heterogeneous in nature, and the fraction of each part changes with temperature.