The Spain attacker spent a day receiving treatment but could now be available for the Liga match against Granada on Saturday as Tito Vilanova's side prepare to face AC Milan
The Spain international was admitted to Barcelona Hospital on Monday but has been discharged a day later following treatment.
"David Villa was admitted on Monday to the Hospital of Barcelona, because of a renal colic. The player has been subjected to appropriate treatment to remove kidney stones on Tuesday and has already been discharged from hospital," a statement on the Barcelona website read.
"Villa will rejoin training this Wednesday and could be available for the next game against Granada."
The former Valencia forward has failed to hold down a regular place in Tito Vilanova's starting XI since making his return from a broken leg, but he could start against Granada on Saturday.