the Messenger of Allah climed up As-Safa until he could see the House, then he said Takbir.

Sunan an-Nasa'i Book 24, Hadith 354