בפעם הראשונה גימנסטרדה "כוכב מרום" התקיימה בשנת 2005 בעיר באר שבע. יוזמת הרעיון לקיום הגימנסטרדה הייתה הגברת דיאנה גולדפלד מנכ"לית "מכבי דרום". תוך כמה חודשים יחד עם צוות עמותת "מכבי דרום" אשר תמכו ברעיון הכל היה מוכן לקבלת האורחים ולקיום הגימנסטרדה. החלטנו לצאת מגבולות התעמלות אומנותית והזמנו לפסטיבל קבוצות מתחום התעמלות קרקע וקבוצות מתחום ריקודי עם, ג'אז, היפ-הופ, ריקוד מודרני ועוד רבים. ב-26 לנובמבר שנת 2005 לגימנסטרדה בבאר שבע הגיעו 550 משתתפים מ-16 ערים בארץ, מאילת ועד קריית ים. יחד עם המשתתפים מבאר שבע בסך הכול השתתפו 800 ילדים בגימנסטרדה מגיל 4 ועד 16. מנהלת אומנותית של הפסטיבל הייתה מאמנת מבית הספר להתעמלות אומנותית "מכבי דרום"- אורה אשכנזי. על פי חישוב מקורב כ- 1500 אורחים צפו בגימנסטרדה בשנה זו ויכלו ליהנות ממגוון ריקודים מתחומים השונים אשר הסתיים במופע גאלה צבעוני ומרשים. גימנסטרדה הפכה למסורת. וכבר 7 שנים עמותת "מכבי דרום" בשיתוף עם חברת "כיוונים" מקיימים את הגימנסטרדה שמעניק במה למאות משתתפים מכל הארץ ומאפשר למאות צופים ליהנות מיופי, חן ומקצועיות. בכל שנה כמות המשתתפים גדלה ובשנת 2011 השתתפו בגימנסטרדה כ-1500 משתתפים מכל הארץ. בשנת 2011 בפעם הראשונה הגיעו משתתפים מחו"ל והפסטיבל הפך בפעם הראשונה לבינלאומי. לגימנסטרדה הגיעו משתתפים ממדינות קזחסטאן, אוקראינה ולטביה ובפעם הראשונה שולבו בגימנסטרדה משתתפים מתחום הווקל ונגנים אינסטרומנטליים. הגימנסטרדה הסתיימה במופע גאלה חגיגי וכמו תמיד מנהלת האומנותית של הגימנסטרדה הייתה אורה אשכנזי.