Cordoba Located in Andalusia, Cordoba is the capital of the southern province of Cordoba. Cordoba was founded by the Romans and gained in power because.