Stiftsgårdsparken er på 3 000 m² og var tidligere lukket. Under renoveringen av parken i perioden 1996 – 1997 ble parken åpnet og innarbeidet i et sammenhengende gangstrøk mellom Bispegata og Jomfrugata. Under renoveringen ble parken tilpasset de historiske elementene som opprinnelige akser, vegetasjon og gjerder. Utformingen består av en sirkulær plass med en fontene med benker og beplantning. Rundt fontenen og gjennom parken er det etablert gangsoner som både består av grusstier og skiferganger. Parkens kongemonument over Kong Olav V er utformet av Harald Wårvik. I 2004 ble det massive gjerdet mellom parken og Sommerveita fjernet og erstattet med smijerngjerde med port, slik at parken fikk direkte adkomst til Torget.