Hey ^densch!
I believe you meant the "securely locked cell", on the third floor. You don't need a key, but rather a different item that can be found on that level, a "Barrel Bomb". It's located in a chest blocked by some roots, so you will need to to backtrack a bit after the Vicar joins the party, as you need him to take the plants away!