Diversamente da Guglielmo I Guglielmo II è passato alla storia con il soprannome il Buono fama che fu costituita dalla meravigliosa costruzione architettonica del duomo di Monreale.
La leggenda narra che re Guglielmo II era devotissimo alla Madonna e che la Madonna gli volle fare un miracolo. Infatti un girono mentre era a caccia a Monreale stanco dalle fatiche della caccia si addormento sotto un albero di carrubo. Nel sonno gli apparve la Madonna che gli disse: "Nello stesso posto dove tu stai dormendo c'è nascosto un grande tesoro: scava e quando lo trovi costruisci in questo stesso luogo un tempio"; detto questo la Madonna scomparve.
Il buon re svegliatosi, ed impressionato dal sogno, chiamò i suoi uomini e ordino di sradicare il carrubo e di scavare sotto. Fatta una buca profonda apparve veramente il tesoro, tanto che il re stesso rimase sbalordito.
Re Guglielmo fece chiamare i migliori architetti, i più esperti muratori e i più bravi mosaicisti "i mastri di l'oru" e subito si diede inizio ai lavori realizzando così una meraviglia architettonica il duomo di Monreale.
I Siciliani furono entusiasti dell'eccezionale bellezza del duomo di Monreale, tanto da promuovere ad "imperatore" il buon re Guglielmo.