يبدو أن محمود مقديش كان بصدد كتابة النزهة في سنة ١٢٠٧/ ١٧٩٣ م اعتمادا على ما ذكره عند كلامه عن مدينة وهران إذ قال: «وكثيرا ما تغلب عليها إفرنج الأندلس من أيدي المسلمين، ثم يفتحها المسلمون منهم، وساعة تاريخ الكتاب سنة سبع ومائتين وألف بأيدي المسلمين». وذكر من جهة أخرى أن سلطان عصره في سنة ١٢٠٣/ ١٧٨٨ - ١٧٨٩ م هو سليم خان الثالث، فلعل البداية في التأليف كانت في هذه السنة.
ويرى المستشرق الروسي كراتشكوفسكي أنه أتم الجزء الأول من مصنفه في عام ١٢١٠/ ١٧٩٦ م.