What continent is Mecca and Medina on?

Mecca and Medina are both located in the continent of Asia, specifically in the country of Saudi Arabia. Saudi Arabia is situated in the Middle East, which is a region of Asia.