Veggene er av teglsten på et høyt fundament av granittblokker. De nye korsarmene ble bygget i gul mursten, som er mindre enn tårnets munkesten. For å få et ensartet utseende på bygningen, ble muren malt med kalkfarve i gule og røde vannrette striper, og etterpå ble det malt hvite «mørtelstriper» for å få det til å likne mursten. At de vannrette gule og røde stripene tilsvarer oldenborgernes våpen er neppe en tilfeldighet.