I have posted a 2000BC time but I reckon I could possibly beat that. Thats on Diety. You need horse riding. and you need to know the map. and you need to always custom your workers because all the other options use food which is unneccacary to post a BC domination time.