You can upgrade your Castle by selecting it and then the Upgrade button. Depending on the Island, the upgrade can cost Coins, Shards, Relics or Diamonds. You will need to upgrade your Castle if the Monster you are trying to place requires more Beds than the Castle has available.