The sentence requires us to use the verb 'rebuild' in the passive voice. Since the sentence starts with 'Since then', which implies a past action with continuing relevance, the present perfect passive tense is appropriate.
The correct sentence is:
Since then the Kremlin has been rebuilt with stones.