På Stevns har man adgang til et særligt byggemateriale: kridtsten fra Stevns Klint. Kridtsten er så tilpas hård, at man kan bygge af den. Men samtidig er den så tilpas blød, at man nemt kan hugge eller skære i den.
Alle stenkirker på Stevns var oprindeligt bygget af kridtsten. Men da man senere begyndte at udvide kirkerne med våbenhuse og høje tårne, blev store teglsten også taget i brug. Mange kirker på Stevns har i dag både kridtsten og teglsten, og derfor kan man se, at murene både er røde (teglsten) og hvide (kridtsten).

Der er dog også mange kirker, der er kalket over, så man ikke ser byggestenene.