Gatebelegget er formet som fire meter brede flisetepper i rosagrå granitt iblandet gråblå bånd av store granittfliser. Fliseteppet er plassert i midten av gaterommet og avgrenses av grå brostein langs husfasadene. Plasseringen av de grå båndene og deres varierende bredde understreker gågatenes smale og kurvede fasong.
Kunstneren Bjørn Nørgaard har utsmykket de tre kryssene i Nørregade ved Horsstræde, Rådhusstræde og Sct. Jørgens Gade med store sirkelformede og buede flater av granitt. Både vann og lys er bygget inn i utsmykningene.