Edit:
A-ha! Found it. Wasn't anywhere I'd expect the entrance to be.
I had this same problem... I saw the locked room with 3 treasures, but had no key. But since the boss room was right there I just ignored it.
So how do you get into the back courtyard, anyway?