It happened just before 5:30 a.m. on Sunday.
Police released the video on Wednesday, showing the suspect approaching the school from Fountain Street.
From there, they say he proceeded to paint racist and antisemitic graffiti on school grounds.
He was last seen walking toward Ridge Avenue.
Anyone with information on this suspect should contact authorities.