Zhumeria majdae (Rech. F. & Wendelbo) is an aromatic herb belonging to the Lamiaceae family, traditionally employed in the Persian medicine for the treatment of a wide number of diseases. In the present study, the chemical composition of Z. majdae essential oil obtained from the plant’s aerial features, and stored at various temperatures (refrigerator temperature 4 °C, freezer temperature −20 °C, and room temperature 20 ± 3 °C) and times (0, 3, 6, and 9 months) was studied. The essential oil was isolated through hydrodistillation, and its composition was evaluated by gas chromatography/mass spectrometry (GC/MS). The results showed that the composition of essential oils changed as a function of the various storage temperatures and times. Linalool (34.85–48.45%), camphor (27.09–39.17%), limonene (1.97–4.88%), and camphene (1.6–4.84%) made up the main volatile compounds which showed differences in their concentrations according to the various storage conditions. Notably, when compared to a non-stored treatment sample (analyzed immediately after essential oil collection), the amount of linalool and camphor increased in all samples stored in all conditions of temperature and time, with the exception of the samples stored for nine months at room temperature. On the other hand, limonene and camphene contents decreased during the storage treatments, showing that the highest content of these compounds occurred in the non-stored treatment. Essential oil storage at the freezer temperature and for three months storage time resulted in the highest average value of the major constituents, highlighting these as the best conditions for obtaining the highest content of the major compounds.