Первыми это сделали евреи, в соответствии с созданием мира, в Торе. 6 дней Бог работал, создавая мир, а на седьмой отдыхал. Так что с появления иудаизма, выходной день стал святым и выходным. Как давно, это сложно сказать, но точно уже 3500 лет прошло.