Fabrication of monodispersed, submicrometer-sized vesicles (nanosomes) that form through self-assembly possessing a thin and permeable membrane remains a significant challenge. Conventional fabrication of nanosomes through self-assembly of amphiphilic molecules often requires cumbersome processes using organic solvents combined with physical procedures (e.g., sonication, thermal treatment, and membrane filtration) to obtain unilamellar structures with a controlled size distribution. Herein, we report the first example of spontaneously formed submicrometer-sized unilamellar polyion complex vesicles (Nano-PICsomes) via self-assembly of a pair of oppositely charged PEG block aniomer and homocatiomer in an aqueous medium. Detailed dynamic light scattering and transmission electron microscopic analysis revealed that vesicle sizes can be controlled in the range of 100-400 nm with a narrow size distribution, simply by changing the total polymer concentration. Also, each Nano-PICsome was composed of a uniform single PIC membrane, the thickness of which is around 10-15 nm, regardless of its size. Fluorescence correlation spectroscopy measurement verified that Nano-PICsomes were able to encapsulate water-soluble fluorescent macromolecules in the inner water phase and release them slowly into the exterior. Moreover, cross-linking of the vesicle membrane allows tuning of permeability, enhancement in stability under physiological conditions, and preservation of size and structure even after freeze-drying and centrifugation treatment. Finally, Nano-PICsomes showed a long circulation time in the bloodstream of mice. Precise control of the particle size and structure of hollow capsules through simple aqueous self-assembly and easy modification of their properties by cross-linking is quite novel and fascinating in terms of ecological, low-cost, and low-energy fabrication processes as well as the potential utility in the biomedical arena.