Stenbocki maja õuemuusika traditsioonile pandi alus 2001. aasta suvel. Kõrgetasemelised kontserdid on tasuta ja avatud kõigile huvilistele.

Stenbocki maja (Rahukohtu 3) õuel on üles astunud näiteks Eesti Rahvusmeeskoor, Hortus Musicus, Rondellus, Tallinna Filharmoonia Eri Klasi dirigeerimisel, Rein Rannap, Raivo Tafenau, Jaan Tätte ja Marko Matvere, Pepe Justicia, Sergio Bastos, Ramon Jaffé, ansambel Noorkuu, Helin-Mari Arder, Silvi Vrait, Hedvig Hanson, Gerli Padar ja Tõnu Naissoo.

Tasuta kontserdipaiga populaarsus kasvas kiiresti, juba 2002. aastal tekkis raskusi kõigi huviliste ära mahutamisega.