We report initial results on the spectroscopy of single Mg-tetra-azaporphyrin molecules in solid xenon. Samples were prepared following the conventional matrix-isolation procedure. Single molecules, detected by fluorescence microscopy, gave remarkably stable signals. Their fluorescence excitation spectra revealed sharp zero-phonon lines, with most represented linewidths around 50 MHz. This is the first study of single molecules of a tetrapyrrolic compound.