Wenn einem ein Stein vom Herzen fällt, hat man dann ein Herz aus Stein?

Nein, der Stein ist ja runtergefallen. Was einfach nur heißt, dass man erleichtert ist und wieder tief durchatmen kann. Der Druck wurde vom Herzen genommen.

Nein, das hat nichts mit dem Aufbau des Herzens zu tun. Das ist einfach eine Redewendung, um eine Person zu beschreiben, welche ziemlich erleichtert ist.