Nafi' bin Jubayr bin Mut'im (may Allah have mercy on him) narrated that Salman al-Farisi (may Allah be pleased with him) was looking for a place in which to pray, and a non-Arab woman said to him: Seek a pure heart and pray wherever you wish. He said: "You have understood rightly."
Hadith Referenceالمعجم الكبير للطبراني / باب السين / 6034