Europe's major cities during medieval times were most likely located near rivers, as waterways were essential for transportation, trade, and agriculture. Additionally, cities were often built on hills or elevated ground to provide security and defense against potential invasions.