סיפורו של אגדתא מתחיל בכמה יזמים שבדומה לדואט מרגש איחדו כוחות ויצרו את נווה המדבר אגדתא.
מיקום אגדתא בסמוך לכביש 6 ובשעות עומסי התנועה הנסיעה לכיוון אגדתא מנוגדת לעומסים.
אגדתא הוקם בשטח גדול כך שחניית האורחים הענקית נמצאת במתחם.
מיקום אגדתא בפאתי הנגב מהווה חלק מעיצוב המקום ויוצר אווירה מדברית קסומה.
המבנים נצבעו בגווני חמרה כך שישתלבו עם הנוף המדברי, ואילו הריהוט הלבן מדגיש את הצבעים הטבעיים שבמקום.
בעלי השמחה יכולים לשכון לפני האירוע ואחריו בסוויטות מפנקות בהן ישנה מרפסת שמאפשרת הצצה לאורחים לפני היציאה אליהם.
בעיצוב אגדתא שמו דגש על הפרטים הקטנים וכך גם השירותים מהודרים ומהווים המשך לחוויה של אורחי המקום.
אגדתא הושק ב 22.2.07 באירוע שכונה על ידי התקשורת חתונת השנה ומאז הפך אגדתא להיות המקום לאירועים של סלבריטאי המדינה.