It is narrated from Sayyiduna Anas bin Malik (may Allah be pleased with him) that he said: We used to pray Asr so early that a person could go to Quba and reach them while the sun was still high.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الصلاة / 2072