Mokymo centras veikia nuo 1958 m. Čia ruošiami įvairių statybinių, medžio darbų profesijų specialistai, statybinių mašinų mašinistai bei operatoriai, kėlimo kranų mašinistai bei priežiūros meistrai, darbų vadovai, darbų saugos specialistai, suvirintojai. Naujininkų skyriuje mokomi vairuotojai, autotransporto priemonių šaltkalviai, kėbulo taisytojai, šaltkalviai remontininkai ir kiti transporto darbuotojai. Taip pat atestuojami ir peratestuojami specialistai.

Mokymo centre dirbantys visų specialybių mokytojai turi gamybinio darbo patirtį ir aukštą profesinio paruošimo kvalifikaciją, didelę dalį profesijos mokytojų sudaro vyresnieji mokytojai, mokytojai metodininkai bei mokytojai ekspertai. 

Pagrindinės VšĮ Vilniaus Jeruzalės darbo rinkos mokymo centro (VJDRMC) istorijos datos:

- 1958 m. Statybos ministerijos pavaldume buvo įkurtas Statybininkų mokymo kombinatas. Vėliau pavadintas Statybininkų           mokymo centru.

- 1992 m. Statybininkų mokymo centras ir jo filialai Lietuvos Respublikos statybos ir socialinės apsaugos bei darbo ministerijų tarpusavio susitarimu perėjo Socialinės apsaugos ir darbo ministerijos žinion. Pastaroji reorganizavo mokymo centrą į Vilniaus Jeruzalės profesinio mokymo centrą.

- Nuo 1994 m. Lietuvos Respublikos Vyriausybės nutarimu mokymo centras pertvarkytas į specialios paskirties UAB Vilniaus Jeruzalės darbo rinkos mokymo centrą.

- Nuo 1992 m. – bendradarbiavimas su danų Vyborgo universiteto AMU centru.

- 2004 m. Vilniaus Jeruzalės darbo rinkos mokymo centras tapo viešąja įstaiga.

- 2007 m. sausio mėn. Vilniaus Naujininkų darbo rinkos mokymo centro bazėje įkurtas Vilniaus Jeruzalės darbo rinkos mokymo centro Naujininkų filialas, užsiimantis transporto sektoriaus darbuotojų mokymu. 

- 2009 m. lapkričio mėn. VšĮ Vilniaus Jeruzalės darbo rinkos mokymo centro Naujininkų filialas buvo reorganizuotas į Naujininkų skyrių.

Mūsų vertybės – tai jau daugiau kaip 50 metų veikiančios ir nuolat tobulėjančios įstaigos sukaupta ir laiko patikrinta patirtis, kvalifikuoti ir kompetentingi darbuotojai, žingeidūs ir siekiantys tobulėti mokiniai, moderni teorinio ir praktinio mokymo bazė, ilgalaikė partnerystė su statybos bendrovėmis, socialiniais partneriais, asociacijomis bei kūrybinga narystė Lietuvos darbo rinkos mokymo tarnybos sistemoje. 

Veiklos tikslas – viešojo intereso tenkinimas, plėtojant žmogiškuosius išteklius statybos ir transporto sektoriuose, padedant specialistams integruotis naujoje profesinėje srityje. 

Vizija – būti patikima ir lyderiaujančia suaugusiųjų profesinio mokymo įstaiga, ruošiančia profesionalus statybų ir transporto darbo rinkai, ugdančia kvalifikuotus, kompetentingus darbuotojus, siekiančia aukštos darbo kultūros bei kokybės ir kartu kuriančia gražesnę ateitį.