Nova graška sinagoga (arhitekta Ingrid in Jörg Mayer) je nastala na zadnjih ostankih svoje predhodnice. Njeno zunanjo podobo določajo osnovni geometrijski liki, kot sta kocka in krogla. V roke judovski kulturni skupnosti je bila predana natančno na 62. obletnico kristalne noči 9. novembra 1938. Historicistična gradnja iz leta 1882, ki so jo uničili nacionalsocialisti, je bila prva sinagoga v Gradcu.