Is internal memory stored on the SIM card?

No. Nearly all cellular phones have a built-in memory. On phones that use SIM cards, the user can choose to save contacts and other information to either the SIM card or the phone.