Το κτίριο χτίστηκε μεταξύ 1903-1905 ως οικία από τον Ζαφείριο Στάλιο. Λίγα χρόνια πριν, στις αρχές της δεκαετίας 1880, είχε αρχίσει να λειτουργεί ο ατμοκίνητος αλευρόμυλος της οικογένειας στο ακριβώς απέναντι οικόπεδο. Η οικογένεια Στάλιου ήρθε στην Κομοτηνή από την Ξάνθη, όπου είχε ήδη επιδείξει σημαντικό κοινωφελές έργο.
Η οικία Στάλιου στην Κομοτηνή έχει χαρακτηριστεί έργο τέχνης που χρειάζεται ειδική προστασία. Ανήκει στη γενιά εκείνη των αρχοντικών που εισάγουν στην εξωτερική και εσωτερική διακόσμηση των κατοικιών νέα στοιχεία από τα βιομηχανικά και εμπορικά κέντρα της Ευρώπης, με τα οποία οι μεγαλέμποροι της Θράκης, όπως και η οικογένεια Στάλιου, είχαν τακτικές συναλλαγές. Είναι επιβεβαιωμένο άλλωστε ότι τα αρχικά κεραμίδια, καθώς και οι χειρολαβές των παραθύρων, είχαν εισαχθεί από τη Μασσαλία. Το ίδιο επηρεασμένες από την κυρίαρχη στις χώρες της μεσογείου αισθητική στη διακόσμηση των εσωτερικών χώρων είναι και οι περιτέχνες, σε σχεδιασμό, σύνθεση και πλούτο χρωματικών τόνων, τοιχογραφίες και οροφογραφίες στο εσωτερικό του κτιρίου.
Βρίσκεται στην οδό Κονδύλη 64. Στο κτίριο στεγάζεται η Δημοτική Παπαδριέλλειος Πινακοθήκη.
