Where is Quelimane? Today Quelimane is the largest city and the capital of the Zambezia province of Mozambique. One of the first sub-Saharan settlements on the southeast coast of Africa, it has been an important Indian Ocean seaport for hundreds of years. Portugal began colonizing the area in the early 1500s and founded a trading…