Below are the contact details for the Black Horse Inn in Kings Lynn - Kings Lynn Pubs Guide. Where possible a link to the pub website is included where you can find more infomation. The Black Horse is a picturesque, thriving country pub. It’s nestled in the quaint, romantic village of Castle Rising, a stone's throw from the castle and 3 miles from the market town of King's Lynn.