The Foundry is a vital building as it is involved in the smelting and production of Metal for your nation. Ideally, you should build one as soon as possible, preferably in whichever city you control which has the most capacity for Metal production, ie one city with enough room for 10 miners as opposed to a city with 3 mines but a combined capacity of only 5.