Congress president Mallikarjun Kharge and the Leader of the Opposition in Lok Sabha Rahul Gandhi paid obeisance to Maharishi Valmiki and offered prayers at the Maharishi Valmiki temple here today.