Biskop Nikolas engasjerte seg også for den kirkelige organisasjon og inndelte sitt bispedømme i prostier. Tidlig på 1200-tallet fikk Nikolas bygget den befestede Oslo Bispeborg.