Byen ble grunnlagt i 1583 av hertug Karl, som senere ble Karl IX av Sverige. Den er oppkalt etter hans hustru Maria av Pfalz. Mariestad og Kalmar er de eneste byene i Sverige som har domkirke, men ingen biskop.