A semiconductor device with a dielectric structure and a method for fabricating the same are provided. A capacitor in the semiconductor device includes: a bottom electrode formed on a substrate; a first dielectric layer made of titanium dioxide (TiO.sub.2) in rutile phase and formed on the bottom electrode; and an upper electrode formed on the first dielectric layer.