St. Paul's School, as an M.E. School, was started by New Zealand Baptist Missionary Society in 1943 with a view to teaching Tribal students belonging to Minority Christian faith of the interior villages of Tripura. From then onwards until 1964, this school was run by the said society. In 1964, the general administration of the school was handed over to the Tripura Baptist Christian Union. So long the medium of instruction was Bengali.

The Union with the approval and support of the N.Z.B.M.S. commenced to switch the school over to English Medium in 1971. The school has been upgraded stage by stage. It was upgraded to Senior Basic School in 1961 to high school in 1980 and to Higher Secondary (10 + 2) stage in 2002. The school is recognized by the Department of Education, Govt. of Tripura and is affiliated with the Council for the Indian School Certificate Examination (CISCE), New Delhi.