The passuk in Ezra (6:4) says that when Koresh (and later, Daryavesh) gave the Yidden permission to build the second Beis Hamikdash, he told them to make the walls of "נִדְבָּכִין דִּי־אֶבֶן גְּלָל תְּלָתָא וְנִדְבָּךְ דִּי־אָע חֲדַת-three rows of marble stone and one row one wood". The Gemara (Rosh Hashanah 4a) says that the reason he said this was so that if the Yidden rebelled, he can easily burn the Beis Hamikdash, as it has wood in it which makes it flammable. From this we see that Daryavesh, even though he was good in the beginning, soured out. The Gemara asks, that Shlomo Hamelech did the same thing, as the passuk says (melachim I 6:36 in regard to the Azarah, and 7:12 in regard to the Ulam). The Gemara answers that there were three differences between how Shlomo Hamelech built it and how Daryavesh commanded to build it. First of all, Shlomo put his row of wood on top of the three rows of stone, so that even if there was a fire, the bottom of the wall would still be standing, while Daryavesh said to put the wood on the bottom, under the three rows of stone, so that if you burn it, the whole wall collapses. Secondly, Shlomo sunk the wood into the wall, with the stones protruding more than the wood, while Daryavesh made it even. Thirdly, Shlomo covered the wood with plaster, to prevent it from catching on fire, while Daryavesh didn't.

In the first Beis Hamikdash, the tables in the Beis Hamitbachayim were made of silver;1 in the second Beis Hamikdash they were made of marble.2 (However, even in the first Beis Hamikdash there were marble tables in other places,3 such as the table next to the ramp where they put the meat of the Korbanos until they were offered.4)

1 Divrei Hayamim I 28:16. The Passuk just mentions silver tables, without explaining what they were used for, the Mefarshim (Mefaresh, Radak, and Medrash Divrey Hayamim from R' Shmuel Masnos) explain based off of Yechezkel (40:39-41) where he mentions stone tables that the were used while skinning and cutting up the Korbanos, and say that these are the tables that we are referring to here as well (these tables of yechezkel correspond to the eight tables in the Beis Hamibachayim, see Rashi Yoma 16b).

The question arises why do the Mefarshim explain like this, and we have to say that the First Beis Hamikdash is different than both the second and the third, as in both of them these tables were made of stone, why don't they explain the Passuk as referring to the silver tables known to be in the second Beis Hamikdash, like the table next to the ramp where the Keilim were stored (Shekalim 6:4), or the table in the Ulam where the Lechem Hapanim was placed on before bringing it in to the Heichal, which according to some opinions was made of silver (see Tosafos to Menachos 99b)? This is especially problematic as this is not just a detail you can say they just changed, and the material of the tables were not part of the instructions handed down; we cannot say this, as the Passuk in Divrei Hayamim that mentions the silver tables is describing the details of the Beis Hamikdash that David told Shlomo, when he gave him the scroll of the Megillas Hamikdash!

One answer we can give is that the mefarshim would rather say that the Passuk in Divrei Hayamim is relying on a different Passuk in Tanach, rather than on something that is not mentioned in Tanach at all. Another (more probable) answer is that they want to explain the Passuk according to the opinion that the table in the Ulam was marble, and there was therefore only one silver table in the second Beis Hamikdash, while the Passuk mentions silver tables, more than one.

From the above it comes out that this is one of the changes that they changed in the second Beis Hamikdash to be like the third. There is also a reason for this change, as marble does not heat up, while metal does, and makes the meat spoil faster (See Yerushalmi Shekalim 6:3 and Bavli Tamid 31b).

2 Middos 3:5

3 See Mefaresh to Divrei Hayamim I 29:2
​
4 Shekalim 6:4

  In the present day east wall of the Har Habayis, around 200 feet to the north of the dome of the rock, is a sealed up double gate, called Sha'ar Harachamim-The Gate of Mercy. Through this gate, Moshiach is going to enter Yerushalayim. The Arabs put a cemetery right in front of it, and people say they did that so Eliyahu Hanavi, who is a Kohen, can't enter, because then he will become Tamei. (The Arabs didn't know that a kohen is allowed to walk over a non-Jewish grave, as long as he doesn't touch it. [Rambam, Hilchos Tumas Meis, a1:13) 
   But who made this gate? when? and why?