Auf dem Wartenberg wurden bronzezeitliche Funde gemacht und in der Hard eisenzeitliche Gräber gefunden. Ebenso fand man mehrere rörmische Siedlungsplätze. Muttenz wurde als "Methimise" im Jahr 793 das erste Mal erwähnt. Später auch als Mittenza erwähnt.

Im 8. Jahrhundert gehörte Muttenz zum Besitz des Domstiftes von Strassburg und die damals erbaute Kirche wurde dem ersten fränkischen Bischof von Strassburg dem heiligen Arbogast geweiht. Um 1320 wurden die Münch von Münchenstein neue Besitzer von Muttenz. Sie mussten aber Muttenz teilweise an die Stadt Basel verpfänden und 1515 fiel das Dorf endgültig der Stadt Basel zu. Bei der Kantonstrennung im Jahr 1832 wechselte Muttenz zum Halbkanton Basel-Landschaft.