Cathedral è stato pubblicato il 1 gennaio 1986 da Kuckuck Schallplatten come parte dell'album Call of the Unknown: Selected Pieces 1972-1986