XV београдска гимназија је најмлађа гимназија у Београду. Основана започела је са радом 1991. године у просторијама О.Ш. ,,14. октобар''. те године први разред је имао 4 одељења (2 природно-математичког и 2 друптвено-језичког смера), а под патронатом XIII београдске гимназије. Од 1992. гимназија је самостална свом раду. Данас школа има око 1270 ученика. 2016. год. Гимназија је променила име у "Патријарх Павле".
