Nicolaikirken har 250 plasser, og var trolig fylkeskirke og sognekirke. Kirken er en basilika, med midtskip og to sideskip der kraftige romanske søylerekker løfter taket over ytterveggene og gir luft i rommet. Den har firefaset ribbehvelv over midtskipet med to travéer og tønnehvelv i sideskipene. Veggene er hvitkalket, med koret innrammet av en steinbue.