La “Velletrano" è sorta come “Regia Scuola Tecnica”, il 17 gennaio 1871, come risulta da un documento dell' Archivio Centrale dello Stato.

Il 20 aprile 1896, con atto della Giunta Municipale di Velletri, è stata intitolata al pittore "Andrea Velletrano", capostipite della scuola pittorica veliterna. Per effetto della “Riforma Gentile” del 1923, è avvenuta la trasformazione in “Scuola complementare”, di breve durata, perché sostituita dalla Scuola secondaria di "Avviamento professionale". Con l'attuazione della Scuola obbligatoria ed unica per otto anni, secondo il dettato costituzionale, nel 1962 č divenuta “Scuola Media“. Nel 1984 al “doposcuola” è subentrata una sezione di “tempo prolungato”, funzionante per circa un decennio. Contemporaneamente sono state incrementate le libere attività pomeridiane, culturali e sportive. Oggi la scuola sta assumendo un nuovo ruolo nella dimensione europea dell'insegnamento.

L'edificio, che ospita la scuola dagli anni '50, è situato nel centro storico di Velletri.

Costruito nel 1924 come “Colonia” della Croce Rossa Italiana, in stile Liberty, è stato ristrutturato ed ampliato all'inizio degli anni '80. È stato dotato della palestra con tribuna, di laboratori, di un salone polivalente e di un porticato utilizzato per diverse attivitā.