Barium titanate (BaTiO3) ceramics with various grain sizes from 0.7 to 13 μm on average were prepared by a conventional sintering method, a two-step sintering method and a rate controlled two-step sintering method. The permittivity of the ceramics was increased with decreasing grain size to 1.1 μm on average. However, the permittivity of the ceramics was decreased when the grain size was below 1 μm. The field emission scanning electron microscope (FE-SEM) observations revealed that the 90º domain width decreased with decreasing the grain size. By ultrawide range dielectric spectra from kHz to THz range of the BaTiO3 ceramics, the domain contribution to the permittivity was investigated. For the BaTiO3 ceramics with grain sizes over 1 μm, the dipole polarizability and the ionic polarizability were enhanced by high domain-wall density. In contrast, for the BaTiO3 ceramics with grain sizes below 1 μm, these polarizabilities were weakened.