In the vicinity of the ‘western Hulda Gate’ in the southern wall of the Temple Mount, four areas were excavated. Area A revealed a large miqweh (ritual bath). Area B contained three rock-cut, vaulted rooms supporting the monumental staircase to the Triple Gate. In Area C, south of the vaulted rooms, fills were excavated and a rock-cut surface was exposed. In Area D, the rock-cut ‘Secco Room’ was cleaned. Several architectural fragments, including column drums, a column base, entablature fragments, staircase elements and a fragment of a threshold, were uncovered, many of which originated in Herod’s Royal Stoa. Some of these fragments have bearing on the reconstruction of the Royal Stoa; thus, a brief, new evaluation of this building is offered.