In Shemona Esrei we pray that Hashem should return to Yerushalayim. Obviously while the Jews were in Yerushalayim during the time of the Bais Hamikdash this Bracha had to be different as it would not be sensible to pray that Yerushalyim should be built during the time of the first temple when it is in all its glory. In addition perhaps Shemona Esrei was first instituted after the end of the first Bais HaMikdash. Perhaps even during the times of the second Bais HaMikdash this Bracha was worded differently. Is there any source that describes the wording of this Bracha during the times of the Bais Hamikdash?
The Tur in the laws of Biract Hamazon (OC 188) writes that they would pray that Jerusalem and the Temple should remain standing. The same can probably be said about Shmona esrei.
Regarding the bracha of רצה, apparently they used to say somethign similar to the Nussach we say on YomTov before Duchening; ותערב
This, according to an article in one of the recent קולמוס magazines (a monthly addition to the weekly משפחה magazine.)