Οι πέτρινες τοιχοποιίες είναι συχνά αργολιθοδομές, δηλαδή λιθοδομές από πέτρες ακανόνιστου σχήματος, μεγαλύτερες ή μικρότερες, που συμπλέκονται μεταξύ τους, με την παρεμβολή συνδετικού κονιάματος. Στις λιθοδομές αυτές χρησιμοποιούνται συχνά και σχιστόπλακες με τον ίδιο τρόπο, οι οποίες έχουν πιο επίμηκες σχήμα
Όσον αφορά τον τρόπο δόμησης, γενικότερα οι τοιχοποιίες βασίζονται στο σχήμα και την τοποθέτηση της κάθε πέτρας ,ώστε να έχουν καλύτερη επαφή μεταξύ τους και έτσι να μεταφέρονται πιο σωστά τα φορτία. Οι εξωτερικές τοιχοποιίες έχουν πάχος περίπου 50-60εκ. . Διαμορφώνονται από δύο «ξεχωριστές» τοιχοποιίες, μια στην εσωτερική παρειά του τοίχου και μια στην εξωτερική, οι οποίες χτίζονται ταυτόχρονα και γεμίζονται ανάμεσα με μικρότερες πέτρες (τσιμπίκια), χαλίκια ,κονίαμα. Ανά περίπου 1 μέτρο ύψους παρεμβάλλεται μια σειρά από μεγαλύτερες πέτρες , κυρίως σχιστόπλακες, οι οποίες έχουν πλάτος περίπου όσο το πλάτος ολόκληρης της τοιχοποιίας και έτσι συνδέουν τις δύο «ξεχωριστές» τοιχοποιίες. Οι εσωτερικές μπορεί να είναι σαν τις εξωτερικές ως προς το πάχος και τον τρόπο δόμησης κυρίως στο ισόγειο, αλλά μπορεί να είναι και λίγο διαφορετικές. Δηλαδή να έχουν πάχος περίπου 40 εκ. και να αποτελούνται από μια συμπαγή τοιχοποιία.
Οι γωνίες, στην ένωση των εξωτερικών τοίχων, διαμορφώνονται με ιδιαίτερη επιμέλεια και ενίσχυονται με μεγαλύτερους λίθους ή γωνιόλιθους, τοποθετώντας τους έτσι ώστε ο υπερκείμενος λίθος να έχει εγκάρσια διεύθυνση σε σχέση με το λίθο που βρίσκεται από κάτω. Αυτό γίνεται διότι η ένωση των δύο διευθύνσεων πρέπει να είναι ιδιαίτερα ισχυρή και η γωνία να έχει ιδιαίτερη αντοχή στις δυναμικές καταπονήσεις.
Τα ανοίγματα διαμορφώνονται και αυτά στις κατακόρυφες παρειές, όπως οι γωνίες, από ημιλαξευτούς λίθους της τοιχοποιίας ή από μεγάλους λαξευμένους ορθογωνικούς λίθους, οι οποίοι τοποθετούνται και ως υπέρθυρα. Ανάλογα με τον τοίχο, οι λίθοι μπορεί να καταλαμβάνουν όλο το πάχος της τοιχοποιίας ή μόνο ένα μέρος του στην εσωτερική παρειά. Σε πιο πρόχειρες κατασκευές ως υπέρθυρα χρησιμοποιούνται και μεγάλες σχιστόπλακες ή και ξύλινα δοκάρια, που συχνά το ίδιο ξύλινο δοκάρι διαμορφώνει το πρέκι πολλών ανοιγμάτων στη σειρά. Επειδή η πέτρα σαν υλικό έχει πολύ μεγάλη αντοχή σε θλίψη αλλά πολύ μικρή σε κάμψη και εφελκυσμό, συνήθως διαμορφώνεται πάνω από το υπέρθυρο ένα χαμηλωμένο ανακουφιστικό τόξο. Τόξα συναντάμε και στα ανοίγματα των εσωτερικών τοίχων του κτηρίου και διαμορφώνονται με το σύστημα των θολιτών.