En kan også se utviklingen i middelalderen i måten murene er utført. De middelalderske bruddsteinsmurverkene har to typer. En tidlig type fra 1100-årene og en senere fra 12-1300-årene. Disse kalles også for romansk og gotisk murverkstype. Det ble brukt naturstein inntil midten av 1200-årene da en fikk teglstein, antakelig fra Danmark. Hvor og når den opprinnelig kom vet en ikke, og der er få spor etter den. Det ble også produsert tegl i Norge da det er funnet rester av teglovner i Oslo, i Tønsberg og i Østfold ved Valdisholm. Sannsynligvis har tegl og naturstein blitt brukt side om side i samme bygning.