Houttuynia cordata (H. cordata) has been used for diuresis and detoxification in folk medicine as well as a herbal medicine with antiviral and antibacterial activities. H. cordata extract-loaded solid lipid nanoparticles (H-SLNs) were prepared with various concentration of poloxamer 188 or poloxamer 407 by a hot homogenization and ultrasonication method. H-SLNs dispersion was freeze-dried with or without trehalose as a cryoprotectant. The physicochemical characteristics of H-SLNs were evaluated by dynamic laser scattering (DLS), differential scanning calorimetry (DSC), Fourier transform infrared spectroscopy (FT-IR), and scanning electron microscopy (SEM). Additionally, the in vitro release and in vitro cytotoxicity of H-SLNs were measured. Encapsulation efficiencies of H-SLNs (as quercitrin) were 92.9–95.9%. The SEM images of H-SLNs showed that H-SLNs have a spherical morphology. DSC and FT-IR showed that there were no interactions between ingredients. The increased extent of particle size of freeze-dried H-SLNs with trehalose was significantly lower than that of H-SLNs without trehalose. H-SLNs provided sustained release of quercitrin from H. cordata extracts. Cell viability of Caco-2 cells was over 70% according to the concentration of various formulation. Therefore, it was suggested that SLNs could be good carrier for administering H. cordata extracts.