I read The Scar by China Mieville and was quite impressed by the depth and detail of the world Mieville had created. However, when I went looking for a map of the fictional world of Bas-Lag I found nothing. So I made one myself.
I've done my best to place every location correctly but there were times when I had to guess (for example, we know Nova Esperium is about 10,000 miles from New Crobuzon but not exactly WHERE it is). If you see any glaring deviations from canon or things that I have missed don't hesitate to point them out - I'll update the map if and when it is needed!
Paper texture [link]