Stone Man is a strong Robot Master built by Dr. Wily that can reconstruct his body back to his normal form when injured.
He appeared for the first time as boss in Mega Man 5, on the NES.