На 15.09.1988 г. отваря врати ХІІІ ОУ, разположено в западната част на гр. Стара Загора. Директорът Светла Русева открива първата учебна година на училище „Тина Киркова“ и успешно го ръководи десет години. .
От ноември 1992 г. по решение на педагогическия съвет ХІІІ ОУ има нов патрон – Паисий Хилендарски. На церемонията по освещаване името на училището присъства митрополит Панкратий. Негово Светейшество благославя учениците, учителския колектив и отправя пожелание за успехи и нестихващ ентусиазъм в работата на всички.
През 1998 г. с конкурс е назначен настоящият директор Стоянка Клисурова, която петнадесет години успешно ръководи училището.
Вече двадесет и пет години ХІІІ ОУ „Св. Паисий Хилендарски“ е училище, което носи светлина, усмивки, знания, радост, трепети и успехи.