Anatolia Peninsula or commonly referred to as the Asian Minor. The Anatolia Peninsula is located in the Southwestern part of Asia, which forms the Asian part of the country, Turkey. Anatolia is the peninsula between the black sea and the Mediterranean Sea.