St. Paul Lutheran School is accredited through the Florida-Georgia District and the National Lutheran School Accreditation Agency (NLSA). The NLSA accreditation is fully approved and recognized by the state of Florida as an accrediting agency. St. Paul Lutheran School was originally accredited in 1974 and goes through an evaluation every (5) years.