בעוד שעדיין לא ברור האם תשוחק עונת ה-NBA הקרובה בצורה מלאה או חלקית, לאולסטאר 2013 יש כבר בית.
לפי פרסומים, משחק הכוכבים הנערך מדי חודש פברואר יתקיים בעוד שנה וחצי ב"טויוטה סנטר" ביוסטון. האולם הביתי של הרוקטס אירח בפעם האחרונה את סופ"ש האולסטאר ב-2006, כאשר ב-1989 התקיים האירוע גם כן ביוסטון, אז באולם הקודם של המועדון, ה"אסטרודום".
יוסטון ביקשה בתחילה לארח את סוף השבוע החגיגי ב-2014, אולם לבסוף הוחלט כי המשחק ייערך בעיר שנה קודם לכן, ב-17 בפברואר 2013. מאז האיחוד בין ה-NBA ל-ABA ב-1977 תהיה זו הפעם השביעית שהמשחק ייערך בטקסס, הפעם האחרונה היתה בדאלאס לפני שנה וחצי.
במשחק האולסטאר האחרון ב"טויוטה סנטר" הוביל לברון ג'יימס את המזרח מפיגור של 21 נק' לניצחון ענק, 120:122 על המערב, ובזכות 29 נק' שקלע זכה בתואר ה-MVP והפך לשחקן הצעיר בהיסטוריה שזוכה בפרס זה. מי שבלט במערב היה טרייסי מגריידי עם 36 נק'.
אולסטאר 2012, שעלול להתבטל אם חלק משמעותי מעונת ה-NBA לא יתקיים כתוצאה מהשביתה או שהעונה כולה תבוטל, אמור להיערך ב"אמוויי סנטר" באורלנדו.