Medicare is a government-run national health insurance program that began in 1965 under the Social Security Administration. Today, the Centers for Medicare and Medicaid Services administer its four parts (A-D).