You probably know that the Flatiron building is often considered to be the world's first 'Skyscraper' there are many good links about it. Here is one: http://users.commkey.net/daniel/flatiron.htm
Not by a long shot. Shibam in Yemen (yes, Yemen) had 5 to 16 story buildings in the 1300's.