Stenmurar är kallmurade, vilket betyder att de är uppförda utan bruk eller annat bindemedel. Det finns två huvudtyper av stenmurar, enkelmuren och dubbelmuren.Den äldsta formen av stenmur är enkelmuren, som består av stora stenar i botten, ofta i dubbla rader. Ovanpå bottenstenarna staplas mindre stenar, vilka helst skall ligga i förband. Enkelmuren är lätt att riva men denna ranglighet var ofta eftersträvad.