Μελετητής και άριστος γνώστης της Βυζαντινής Κωνσταντινούπολης, για την οποία έχει δώσει και το ογκώδες, σε δύο τόμους, ιστορικό του σύγγραμμα με τίτλο «Η Κωνσταντίνου Πόλις», ο Άντρος Παυλίδης μάς μεταφέρει και πάλι στην πρωτεύουσα της Αυτοκρατορίας, πίσω στον 6ο αιώνα, με το νέο του ιστορικό μυθιστόρημα «Κτίζοντας το θαύμα», που δεν είναι άλλο από τον υπέρλαμπρο ναό της Αγίας Σοφίας. Με βάση τις υπάρχουσες πηγές, αλλά και με προσωπική, διεξοδική δική του μελέτη και επιτόπια εξέταση, ο Άντρος Παυλίδης αφηγείται το έπος της οικοδόμησης αυτού του ναού που χάρισε αιώνια δόξα στον αυτοκράτορα Ιουστινιανό. Αφηγείται όμως μέσω της προσωπικής ιστορίας ενός οικοδόμου, που είχε εργαστεί στο κτίσιμο της Αγίας Σοφίας.