Wschodnią halę Mirowską (Halę Gwardii) wybudowano w latach 1899–1902 w miejscu częściowo rozebranych Koszar Mirowskich. Po odbudowie w 1948 r. halę na krótko zaadaptowano na tymczasową zajezdnię autobusów miejskich. W 1953 hala została przekazana Milicyjnemu Klubowi Sportowemu „Gwardia” (stąd jej zwyczajowa nazwa). Na środku hali ustawiono ring bokserski oraz trybuny. W Hali Gwardii odbywały się również turnieje szermiercze i koszykarskie oraz mecze tenisowe.

Po 1989, podobnie jak bliźniacza hala zachodnia (Hala Mirowska), pełniła funkcje handlowe, a niewielką część zajmowała sekcja bokserska klubu sportowego „Gwardia”. W 2017 r. po przeprowadzonym remoncie wnętrz w budynku uruchomiono targ z żywnością lokalną i ekologiczną, lokale gastronomiczne i sklepy. Właścicielem hali jest miasto stołeczne.