Go to the Bishop Legs and enter the kitchen. You'll see Oscar (the bouncer) making pancakes and talk to him, he'll give you the key. Use the key to unlock the rusty lock.