Where is the ancient castle in Sonic the Hedgehog

Ancient Castle is the ruins of an old abandoned castle which resided the royal family of Soleanna. It is also where Shadow accidentally releases Mephiles.