There's a key on the second floor.
It's past one of the guards on that floor (at least when I played).
It's inside a chest.