Kina kallar ön Yongxing och har byggt upp en bosättning där under de senaste två åren.
Skolan förväntas tjäna bara 40 barn, vars föräldrar alla arbetar på den lilla ön.
Förra månaden slogs kinesiska och vietnamesiska fartyg samman över en borrrigg som Kina har placerat nära öarna.
Peking hävdar att en u-formad swathe i Sydkinesiska havet som täcker områden andra sydöstasiatiska nationer säger är deras territorium.
Frågan har rasat under de senaste åren mitt i en allt mer bestämd hållning från Kinas sida när det gäller dess påståenden.
Detta är det senaste byggprojektet på ön Yongxing.
Det finns redan ett sjukhus, ett bibliotek och en flygplats. Den har också mobiltelefontäckning.
Kina har byggt där under de senaste två åren, ända sedan det meddelade att den lilla bosättningen var en stad, det administrativa centrum för en stor swathe av södra Kina havet.
Skolan kommer att undervisa barnen till öns växande befolkning, som till största delen består av soldater och byggnadsarbetare.
Men det har en större betydelse: det bidrar till att befästa Kinas territoriella anspråk i området.
Andra kan ha konkurrerande påståenden - men de kommer att vara svåra att genomdriva eftersom Kina redan har en växande närvaro där.
Tidigare denna månad sade FN att man var villig att medla mellan Kina och Vietnam i tvisten.
Peking hävdar nästan hela havet, baserat på en karta i mitten av 1900-talet med en linje som tydligen avgränsar kinesiskt territorium, och vaga historiska påståenden som går tillbaka mer än 1000 år.
Vietnam säger att det har kontrollerat paracelerna i århundraden.
Förra månaden Kinas beslut att flytta riggen startade anti-kinesiska protester i Vietnam, med mobbar attackerar fabriker och företag.
Filippinerna befinner sig också i en territoriell tvist med Kina och håller på att föra Kina till en FN-domstol för sina territoriella anspråk.
Den har också nyligen undertecknat ett nytt säkerhetsavtal med USA som skulle tillåta en utökad amerikansk truppnärvaro, i ett drag som ses som kopplat till Manilas försämrade band med Peking.
Kina säger att det kommer att bygga en skola i de omtvistade Paracelöarna, öka sin närvaro i vatten som också hävdades av Taiwan och Vietnam.