The Imperial Library

Here's what Ted "Tedders" Peterson has to say about the location of Barysimayn:

"Well, it's certainly not on the mainland if you look at the events following the attempted assassination, when Tython rode from the fortress to Red Mountain itself.
As for the name, I have to admit that when I was translating it I was relying on an old map, and picked a fortress that was close in the vicinity of the mountain, since the original text did not specify the fortress. A bit of translator's license there, which happens more often than one might think. I don't know if Barysimayn was destroyed or renamed after the map was made... But it has been an awfully long time since the events of Poison Song, and a lot could've happened..."