The invention generally relates to polymer-based nano-structures. More particularly, the invention relates to novel, surface-functionalized, guest-host polymer nano-assemblies and nano-delivery vehicles useful in diverse fields including drug delivery, diagnostics and specialty materials. The nano-assemblies and nano-delivery vehicles of the invention are afforded via simplify and reliable approaches.