In this work, laser-cooled ion crystals containing 1000 to 100000 singly charged magnesium ions (Mg+) were prepared in a Penning trap. The properties of the ion crystals and their structure displaying long-range ordering were analyzed by various non-destructive techniques. After creation of the Mg + ions in the form of ion bunches in an external source, the ions were injected into the Penning trap where their temperature was reduced by eight orders of magnitude within seconds using a combination of buffer gas cooling and Doppler laser cooling. The achieved temperatures in the millikelvin-regime were close to the theoretical Doppler-cooling limit and sufficiently low to induce the transition to a crystal phase exhibiting long-range ordering. The structure of these mesoscopic ion crystals is in agreement with a model describing the crystal as a set of planar shells. This allows for a derivation of properties such as the charge density or the temperature of the observed crystals. For the process of combined buffer-gas and Doppler laser cooling an analytical model has been developed, which explains the time development of the temperature and the fluorescence signal in agreement with the experimental results.