Muttenz is first mentioned around 1225-26 as Muttence.
In 1306 the village became the property of the Münch of Münchenstein, who fortified the village church of St. Arbogast with a rampart at the beginning of the 15th century, after their fortresses on the nearby Wartenberg were partially destroyed in the devastating Basle earthquake of 1356.