MacMillan schrieb sein Edinburgh Te Deum bereits im Jahr 1978. Es ist ein attraktives und leicht zugängliches Werk, welches homophone und polyphone Teile, Solo- und A-cappell-Passagen sowie einige wenige Stimmteilungen beinhaltet. Der Orgel kommt in der Komposition eine wichtige Rolle zu (auch was die technischen Anforderungen anbelangt) und besticht durch einige Zwischenspiele. Ein Werk für sehr fortgeschrittene Chöre und Organisten.