(Sandstone Palace isn't a spell.)

At the beginning of your upkeep, Sandstone Palace deals 2 damage to target creature you control.

All creatures have protection from black.

, : Put a Mountain or Plains card from your hand onto the battlefield tapped.