Τα υλικά που συνήθως χρησιμοποιούνται για την κατασκευή ψηφιδωτού είναι τα εξής: πέτρα, μάρμαρο, κεραμίδι και γυαλί.
Τα είδη κατασκευής του ψηφιδωτού χωρίζονται στον άμμεσο και στον αντίστροφο τρόπο κατασκευής.
Η διαφορά τους είναι ότι στο μεν άμμεσο τρόπο, η ψηφίδα τοποθετείται με την καλή όψη προς τα πάνω (δηλ. βλέπουμε το ψηφιδωτό πως θα είναι όταν τελειώσει) και κολλιέται αμέσως, ενώ στον αντίστροφο τρόπο, η ψηφίδα κολλιέται με την καλή όψη προς τα κάτω με προσωρινή κόλληση.
Η διαδικασία για την κατασκευή ψηφιδωτών τα οποία προορίζονται για τοίχους (ακολουθώντας τον αντίστροφο τρόπο) είναι η παρακάτω:
Στην αρχή ζωγραφίζουμε το θέμα που θέλουμε επάνω σε ένα πανί και καρφώνουμε το πανί πάνω σ’ ένα νοβοπάν, εν συνέχεια με ένα ειδικό κόφτη αρχίζουμε να κόβουμε το υλικό από το οποίο θα κατασκευάσουμε τις ψηφίδες σε μικρά κομματάκια τα οποία τοποθετούμε πάνω στο σχέδιο από την γυαλιστερή τους πλευρά αφού προηγουμένως βάλουμε λίγη κόλλα.
Σιγά -σιγά και με μεγάλη υπομονή κολλούμε όλες τις ψηφίδες, όταν τις κολλήσουμε όλες, τοποθετούμε ένα μεγάλο πλέγμα πάνω στο έργο.
Ετοιμάζουμε μαρμαρόκολλα σε ένα κουβά και στη συνέχεια την αλείφουμε πάνω στο πλέγμα, έτσι ώστε να καλύψει όλο το έργο.
Αφήνουμε το έργο να στεγνώσει για λίγες ώρες κατόπιν το γυρίζουμε ανάποδα και αφαιρούμε το πανί αφού πρώτα το βρέξουμε.
Στο τέλος με μία βούρτσα δαπέδου καθαρίζουμε καλά όλη την κόλλα από την επιφάνεια του ψηφιδωτού και το έργο είναι πλέον έτοιμο.