Germany switched to starting Monday in 1969/1976. Before, since the middle age, it had been practice to start the week on Sunday. However, I don’t know why this was changed.

Traditionally, the seventh, “no-work”, day is Sabbat, which happens to be on Saturday.