קריית ההדרכה על שם האלוף אריאל שרון
הקמת קריית ההדרכה

בשנת 2002 החל אגף התכנון של צה"ל להכין תוכנית רב-שנתית, בשם פרויקט עיר הבה"דים, שמטרתה העברת שמונה בסיסי הדרכה (בה"דים) לאזור בסמוך לצומת הנגב שבנגב הצפוני.
ב־1 בדצמבר 2003 הונחה אבן הפינה לפרויקט, שהועבר לאחריות החטיבה הלוגיסטית באגף הטכנולוגיה והלוגיסטיקה (אט"ל). באפריל 2007 אישרה ממשלת ישראל את הפרויקט.
בשנת 2003 פרסם משרד הבריאות דו"ח שבו צוין כי מיקום עיר הבה"דים בסמיכות למפעלי רמת חובב, יהפוך אותה לפגיעה לנזקי ריח, לזיהום אוויר ואף לקרינה רדיואקטיבית. המשרד המליץ למצוא לעיר מיקום חלופי. ב־2004 החליטה הממשלה לשקם את האתר עד 2010 על מנת שלא לפגוע בפרויקט. גם גופים ירוקים הביעו התנגדות לפרויקט עקב קרבתו לרמת חובב, ודרשו קיום הליכי תכנון מלאים, לרבות תסקיר השפעה על הסביבה. משרד הביטחון נענה לדרישה והכין תסקיר השפעה על הסביבה ותוכנית מיתאר שנדונה ואושרה בוועדה המחוזית דרום. התנגדות נוספת לפרויקט נרשמה מגופים שונים, שטוענים שאין להקים יישוב חדש, אלא למקם את הפרויקט בסמוך ליישוב קיים, כמו מצפה רמון או באר שבע, ובכך לתרום לפיתוחם.
בינואר 2006 החלה היועצת הכלכלית למערכת הביטחון דאז חמדה מרק בבדיקה כלכלית מקיפה לבחון את ההיתכנות הכלכלית של הקמת עיר הבה"דים בשיטת ה-BOT (בנה-הפעל-העבר), שיטת התקשרות שלא הייתה נהוגה עד לאותו מועד במשרד הביטחון לבניית תשתיות. הבדיקה הכלכלית הוכיחה כי יש יתרון כלכלי בהטמעת שיטת ההתקשרות החדשה. הבחינה הכלכלית וההמלצה הוצגו למנכ"ל משרד הביטחון תא"ל (מיל') פנחס בוכריס בספטמבר 2007. בוכריס קיבל את המלצתה של מרק והחליט כי ההתקשרות להקמת עיר הבה"דים תעשה בשיטת ה-BOT.
בנובמבר 2008 פרסם משרד הביטחון את המכרז המקדים לפרויקט. בשנת 2010 הודיע משרד הביטחון כי חמש קבוצות צלחו את שלב המיון המוקדם (PQ) והתחרו במסגרת המכרז המרכזי לזיכיון לתכנון, הקמה, מימון, תפעול ותחזוקה של עיר הבה"דים במשך כ-25 שנים בשיטת שותפות ציבורית-פרטית. ועדת מכרזים ייעודית, משותפת למשרד הביטחון ולמשרד האוצר פיקחה על המכרז ובחנה את ההצעות באמצעות מספר ועדות משנה וצוותים מקצועיים. בראש ועדת המכרזים הייעודית עמד היועץ הכספי לרמטכ"ל, מהרן פרוזנפר. בפברואר 2012 בחרה ועדת המכרזים את חברת "מבט לנגב", קונסורציום שמורכב מהחברות מנרב, אלקטרה ורד בינת, כאשר בחודש ספטמבר 2012 הצטרפה לבעלי המניות בזכיין קרן נוי.
במסגרת ההליך המכרזי בוצעה לראשונה בישראל סגירה פיננסית כחלק מההליך המכרזי. במסגרת תהליך זה שתי ההצעות הסופיות הוגשו לוועדת המכרזים בצירוף ליווי בנקאי. חברת "מבט לנגב" הגישה את הצעתה מלווה בגיבוי בנק הפועלים, ששימש כמארגן החוב ונציגם של יתר הגורמים המממנים.
הקמת הפרויקט החלה בשנת 2012 ונמשכה כשלוש שנים, עד אשר עיר הבה"דים החלה לפעול במאי 2015. בסמוך להשלמת הפרויקט המתחם צפוי לעבור משטחה המוניציפלי של מועצה אזורית רמת הנגב לזה של העיר ירוחם, וכך היא תרוויח כארבעה מיליון שקלים בשנה מארנונה. זה נוסח הפשרה בין שתי הרשויות, שניהלו מאבק ממושך בנושא.
בנובמבר 2014 הושקה רשמית מפקדת קריית ההדרכה, אשר אחראית על תחומי המנהלה, האבטחה, הלוגיסטיקה וההדרכה. התכנים המקצועיים יהיו באחריות קציני החיל הראשיים של החילות אליהם משתייכים הבה"דים השונים.
הבסיס משתרע על שטח של 2,500 דונם, שבהם 250 אלף מטר רבוע בנוי, ובו מבנים ומתקנים, ביניהם כיתות הדרכה משוכללות, מכלול הסעדה מתקדם לכ-10,000 סועדים, מגורי חיילים, מאמנים ממוחשבים (סימולטורים), מרכז ספורט, אולם אירועים וכנסים ושלושה בתי כנסת. במיזם "עיר הבה"דים" מתקני ספורט, אזור מסחרי, מלונית למבקרים, בתי ספר ועוד. ההערכה היא שבשנה אחת יעברו במקום 90 אלף חיילים. כצעד משלים למיזם נשקלת סלילת מסילת רכבת בין עיר הבה"דים לירוחם, אך נכון לשנת 2013 יוזמה זו אינה מקודמת בשל חוסר כדאיות כלכלית. למרות זאת, המחנה כבר הפך רשמית ל-"תחנה המרכזית" של צה"ל בנגב. עד להקמת המחנה, רוב החיילים שמשרתים בנגב היו מגיעים למחנה נתן בבאר שבע ומשם היו יוצאות הסעות לכל הנגב. עתה - הפיזור נעשה ממחנה שרון.