Master's degree is an idiomatic noun phrase from the late 14th century, originally a degree giving one authority to teach in a university; from master (n.) in its general sense of "man of learning" (early 13c.), "a teacher" (c. 1200).
It is never written as "Degree of Master" although you can think of it as a degree certifying that you have mastered a subject.