How to open Sokol Keep in Pool of Radiance Remastered

[Legacy_Flex_Bacontrim]

               

It says "we can open this door" when I walk up to it but it can't be picked or otherwise opened.  I can't find any other access on the island, nor can I find the city clerk to give the Orc's note to...  How do I get in there?