Don't confuse stainless steel with galvanized steel. The latter is just normal steel dipped in melted zinc, once you're past that thin coating it'll rust just like normal steel does.
Stainless steel is an is an alloy, you can saw apart a beam made of stainless 316 and the inside will be just as stainless as the outside.