Collombey is first mentioned in 1263 as de Columberio.
A long canal, Stockalper Canal was built in the 17th century by Baron Kaspar Stockalper, at that time master of salt in Valais, to connect Collombey-Muraz to Lake Geneva and transport the imported salt in a cheap and convenient way.