Sayyiduna Anas (may Allah be pleased with him) says that whenever the Messenger of Allah (peace and blessings be upon him) stopped at a place, he would not depart until he had prayed two rak'ahs there.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الحج / 10323