Below are the contact details for the Red Cat in Kings Lynn - Kings Lynn Pubs Guide. Where possible a link to the pub website is included where you can find more infomation. The Red Cat is a traditional Norfolk pub built in 1898 and constructed in local Gingerbread Carrstone situated just minutes from King’s Lynn.