We present a novel procedure for fabricating high-k nanodielectrics by using of perovskite nanosheet (Ca2-xSrxNb3O10) as a building block. We synthesized Ca2-xSrxNb3O10 nanosheets by delaminating layered perovskites (KCa2-xSrxNb3O10), and fabricated multilayer nanofilms on atomically flat SrRuO3 and Pt substrates by Langmuir-Blodgett method. Various microscopy techniques showed highly ordered lamellar structures, and electron energy loss spectroscopy revealed no detectable interdiffusion and strains at the interface between the layers and substrate. These nanofilms showed both high dielectric constant (>200) and low leakage current (< 10-7 A/cm2) even in films less than 5 nm thick. Our work thus provides a new recipe for designing nanodielectrics desirable for future high-k devices.