A jelenlegi BSZC Kemény Gábor Logisztikai és Közlekedési Szakgimnáziumát 1966-ban alapították a városi igényeket figyelembe véve Új Gimnáziumként. Az indítás évében 4 gimnáziumi és egy lakatos osztály kezdte meg a tanévet.
1966 nyarára felépült az iskola, mely 10 tanteremmel, 3 előadóval és szakszertárral valamint 3 politechnika műhellyel várta a szeptemberi tanévkezdést.Az építkezés menetéről a Békés Megyei Népújság folyamatosan beszámolt. Ezekből kiderült, hogy az épület 170 méter hosszú, átlagosan 15 méter széles és 3 szintes.
Az első bővítés 1970-ben történt egy tornateremmel és két újabb műhellyel.