Why were temples made out of stone?

Why is any public structure made of durable materials? They wanted their temples to last a really long time. Just like Cathedrals, Mosques, etc. are made of stone.