An MRI compatible medical device includes a non-magnetic metal alloy portion having a bulk portion including a first and a second metal. A surface of the metal alloy portion includes an integral MRI heating resistant surface structure having a thickness ≧3 nanometers. The non-magnetic metal alloy portion is structurally different from the bulk portion and includes a lamellar nanostructure or microstructure. The MRI heating resistant surface structure can include (i) a matrix phase including the first and second metal having nanometer or micron scale particles, precipitates and/or inclusions that differ in chemical composition and physical characteristics of the matrix phase and are discontinuously distributed therein; (ii) a level of crystallinity at least 5% less than the bulk portion; and/or (iii) metal atoms different from the first and second metal having a concentration profile evidencing diffusion into the metal alloy portion.