Ancient Cave is located within Granite cave in Dewford Town. Access is gained once you have both key parts and crafted them into the Ancient key (Ancient Key (Tooth Half) + Ancient Key (Loop Half) = Ancient Key). Spawns are Lv 70-80.
This area is a part of Map control and therefore you will be taxed 30% from money gained from fainting Pokemon.