Magnetic vortex-based media have recently been proposed for several applications of nanotechnology; however, because lithography is typically used for their preparation, their low-cost, large-scale fabrication is a challenge. One solution may be to use arrays of densely packed cobalt nanowires that have been efficiently fabricated by electrodeposition. In this work, we present this type of nanoscale magnetic structures that can hold multiple stable magnetic vortex domains at remanence with different chiralities. The stable vortex state is observed in arrays of monocrystalline cobalt nanowires with diameters as small as 45 nm and lengths longer than 200 nm with vanishing magnetic cross talk between closely packed neighboring wires in the array. Lorentz microscopy, electron holography and magnetic force microscopy, supported by micromagnetic simulations, show that the structure of the vortex state can be adjusted by varying the aspect ratio of the nanowires. The data we present here introduce a route toward the concept of 3-dimensional vortex-based magnetic memories.