The 1st level 1 BF key is in a chest in the cell block you started the game in, which is just north of Fergus' room. You can get back there, but not before getting through the maze, and passing the 2nd BF level 1 key.