Byen ble grunnlagt av grevene av Leonberg på 1200-tallet, og i 1297 ble den første St. Olswaldskirken bygget og innviet av biskop Albert av Chiemsee. I 1422 mottok stedet markedsrettigheter av hertug Henrik VII av Bayern, og fikk navnet Marktl, og 1477 fikk byen et våpen av hertug Ludwig den rike.