ב-2 באוגוסט 2009, בעקבות פיגוע הירי בברנוער בתל אביב, קיים הבית הגאה עצרת מחאה ותהלוכה ספונטנית שקטה ברחבי העיר באר שבע. התהלוכה צעדה מרחבת בית המשפט המחוזי בעיר, דרך השוק העירוני, המדרחוב ועד לבית הגאה. בתהלוכה ובעצרת השתתפו כ-400 אנשים. תהלוכה זו הייתה למעשה מצעד הגאווה הראשון בעיר. באותה שנה התגלו קשיים כספיים במימון הבית הגאה על ידי אגודת הלהט"ב, לא התקבל מימון מהעירייה, והיה חשש להמשך קיומו. המתקפה הרצחנית על בני נוער מהקהילה הגאה העלתה את הצורך במרכז מקומי שיספק תמיכה והבהירה את הצורך בקיומו של בית גאה בבאר שבע, דבר שהביא להמשך מימונו.