В 2004 году началось строительство нового здания Верховного Суда Республики Карелия.
В августе 2010 года суд переехал в Дворец правосудия, который соответствует самым высоким стандартам. С огромными залами заседаний, просторными парадными лестницами и холлами, широкими окнами, высокими потолками.