Jami` at-Tirmidhi, Book 6, Hadith 3 (Tirmidhi 546)

Anas bin Malik narrated:

"We prayed Zuhr as four with the Prophet in Al-Madinah, and Asr as two Rak'ah in Dhil-Hulaifah."