ב-1999, הפרויקט הוקם על ידי ג'ון כהן, שכתב את סצנה של וונדר וומן עבור המפיק ג'ואל סילבר, בתקווה שסנדרה בולוק תשחק בו. עד 2001, טוד אלקוט נשכר כדי לכתוב את התסריט, כאשר סילבר תמונות תמך בפרויקט. באותה עת, שחקנים כמו מריה קארי וקתרין זטה-ג'ונס היו גם שמועות להיות מועמדים אפשריים לתפקיד וונדר וומן. לאונרד גולדברג התמקד בבלוק שאמר כי היא התקרבה לתפקיד. לוסי לאולס, הכוכבת של ז'ינה: נסיכת הלוחם, הייתה גם בחשבון, למרות שהיא הצהירה כי היא הייתה מעוניינת יותר אם וונדר וומן הייתה מתוארת כ"גיבורה פגומה". התסריט נכתב על ידי ג'ון כהן, שכתב על ידי סטיב אלקוט, פיליפ ביסטון, ג'ון ביסטון, ויליף קוליס, ג'וולסון קופר, ויליסון
ההיסטוריה של אי גן עדן