การประชาสัมพันธ์ของนิทานพันดาวเริ่มขึ้นในงาน GMMTV 2020 NEW & NEXT ในเดือนตุลาคม 2562[3]

แต่ด้วยสถานการณ์การแพร่ระบาดของไวรัสโควิด-19 การวางแผนเริ่มต้นถ่ายทำซีรีส์ในเดือนเมษายนจึงต้องถูกเลื่อนออกไปพร้อมกับซีรีส์ Wake Up ชะนี Very Complicated และสาวออฟฟิศ 2000 ปี[4] (ปัจจุบัน สาวออฟฟิศ 2000 ปี ยกเลิกการถ่ายทำแล้ว)

ซีรีส์กลับมาเป็นกระแสอีกครั้งเมื่อ Bacteria ผู้เขียนนิยายออกมาทวีตผ่านทวิตเตอร์ว่าจะมีการปรับเปลี่ยนบทจากอาชีพของภูผา จากทหาร เป็นผู้พิทักษ์ป่า

เมื่อสถานการณ์การแพร่ระบาดของไวรัสโควิด-19 คลี่คลายลง ทำให้ละคร ภาพยนตร์ รวมถึงซีรีส์หลายเรื่องสามารถเริ่มถ่ายทำได้ ซึ่งนิทานพันดาวได้รับการวางแผนให้เริ่มการถ่ายทำวันแรกเมื่อ 21 กันยายน 2563[5]