Shri Khandoba Mandir is located on the main street in Shirdi. In front of this temple Baba turned into welcomed with the aid of Poojari Mhalsapati, of this temple, who said "Aao Sai", while Baba stepped in Shridi. In this temple there are icons of Khandoba, Banai and Mhalsai. Lord Khandoba become tutelary deity of Mhlasapti, who was priest of Khandoba temple by heredity and he changed into then answerable for beginning worship of Sai Baba. Khandoba temple which had its starting place about 500 years ago become however natural rural and easy. It did no longer even had a door.
There is large banyan tree wherein Sai Baba alighted with marriage party of Chand Patil at the doorway of Khandoba temple and it stands nowadays additionally. Having felt calmness and peace at this location, Lord Sai Baba first determined to make this temple His house, but Bhagat Mhlasapati notion Him to be Muslim and did now not permit Him to stay there. Baba stated to him whilst leaving, "If you do now not want that I should stay right here, I will depart". Thenafter, Baba made an antique dilapidated mosque of Shirdi His residence and lived there until His remaining breath.