Alberta's two major cities are set to make history in their mayoral races

Alberta's two major cities are set to make history in their mayoral races after Monday's municipal elections across the province.

Jyoti Gondek is set to become Calgary's first female mayor and in Edmonton, Amarjeet Sohi appears to have been elected as the capital city's first mayor of colour.

Sohi is a Sikh immigrant from India who previously served as an Edmonton city councillor and a federal Liberal cabinet minister.

Celebrating his victory, he thanked Edmontonians for making the impossible possible after dreaming as a young adult to "build a better life in a new home."

Gondek will replace Naheed Nenshi, who held the city's top job for more than a decade.

Nenshi made history on his own as the first Muslim mayor to be elected in a large North American city.

Gondek said Calgarians embraced a vision of "promise and opportunity" by electing her.

Election results are to be made official on Friday.