The most popular story linked to Shukra Dev is about procuring the Sanjeevani Vidya. He was adamant about mastering the science of reincorporation and thus did severe penance to Lord Shiva.
It is customary for devotees to first visit Padmavathi temple and then seek the blessings of Lord Venkateswara (Vishnu). Historically speaking, the area was the hermitage of Sage Shukra.