St. John Paul II Catholic High School, the first Catholic high school founded in Tallahassee, opened its doors in 2001. The school celebrated the graduation of its first class in 2004, followed by the graduation of its inaugural charter class in 2005.

