In secret from the public, the star rapper-turned-gospel singer performed the songs from his new gospel album Jesus is King.
He also performed one of his most famous songs, Jesus Walks, from his 2004 album The College Dropout.
The 42-year-old and his choir performed for more than 200 male inmates at one prison before crossing the street to another and performing for a smaller crowd of female inmates.
During his performances, West told inmates that the concert was a “mission and not a show,” according to reports citing Harris County Sheriff Ed Gonzalez.
Sheriff Gonzalez said West’s representatives asked jail officials about doing secret shows.
The Friday concerts were reminiscent of prison concerts given by country singer Johnny Cash in California.