בשנת 77 הוציא פליניוס לאור עשרה כרכים, והקדיש את האנציקלופדיה לחברו, טיטוס פלאביוס אספסיאנוס, לימים הקיסר טיטוס. בשנתיים האחרונות לחייו שקד על שיפור והגהת 27 הכרכים האחרים. מותו הפתאומי בשנת 79 לספירה, שנגרם כתוצאה מהתפרצות הר הגעש וזוב, קטע את עבודתו באיבה. כרכים אלה הוצאו לאור על ידי אחיינו, פליניוס הצעיר. רמת ההגהה בכרכים אלה אינה גבוהה, וניתן למצוא בהם חזרות, סתירות וטעויות לרוב. בסך הכול כוללת האנציקלופדיה כ-20,000 ערכים.