The Iron Pillar of Delhi (http://en.wikipedia.org/wiki/Iron_pillar_of_Delhi) was built by the Gupta Empire sometime between 320-500 CE. It is extremely resistant to rust due to an outer layer of iron hydrogen phosphate. The blacksmiths who made it were extremely skilled.
...wait, am I doing this right?