Unverändert erhalten geblieben ist die Kirche der Weisheit Gottes, die Christus, dem Willen und der Weisheit Gottes geweiht ist und die seit Jahrhunderten das Leuchtfeuer der Orthodoxie von Thessaloniki ist. Sie wurde Ende des 7. Jahrhunderts errichtet. Sie ist ein typisches Beispiel einer Kreuzkuppelkirche mit Arkade, in einem Versuch die Hagia Sophia in Istanbul nachzuahmen. Die wunderschönen Wandmalereien aus dem 11. Jahrhundert, sowie ihre Mosaiken werden für Meisterwerke der byzantinischen Kunst gehalten.
Während der Gründung des Königsreichs in Thessaloniki (1204-1224) wurde die Kirche zu einer Kathedrale der Lateiner geworden. Anschließend und während der byzantinischen Herrschaft wurde sie wieder zum Sitz des orthodoxen Bischofs von Thessaloniki eigentlich bis 1523/24, als sie dann zu einer Moschee umgewandelt wurde.
