1989-ben alakultak meg [[Coventry]]ben. Az együttest Lee Dorrian alapította, miután kilépett a népszerű [[Napalm Death]] grindcore/death metal együttesből. Összetoborozta maga mellé Mark Griffiths-et, aki a szintén brit [[Carcass]] grindcore/death metal bandával turnézott, illetve Garry Jennings-et, aki az ''[[Acid Reign]]'' nevű [[thrash metal]] zenekar korábbi tagja volt, és így megalakult a Cathedral. Fennállásuk alatt 10 nagylemezt dobtak piacra. 2013-ban feloszlottak. Pontos ismérvet nem adtak a tagok arra, hogy miért tettek így, de kijelentették, hogy már nem szeretnék folytatni az együttest, mert szerintük a 21 éves karrierjük „elég volt”.<ref>{{CitWeb |url=https://www.blabbermouth.net/news/cathedral-announces-plans-to-disband/ |cím=Cathedral Announces Plans to Disband |weblap=[[Blabbermouth]] }}</ref> A zenekar a doom metal, stoner rock, stoner metal műfajokban játszik, de a heavy metal és a pszichedelikus rock műfajok is keverednek zenéjükben. Feloszlásuk után egy évvel, 2014-ben Lee Dorrian új doom metal együttest alapított (az [[Electric Wizard]] volt tagjaival kiegészítve), ''With the Dead'' néven. 2018-ban egy split lemezt is megjelentettek, limitált kiadásban.<ref> {{CitWeb|url=https://www.metal-archives.com/albums/Cathedral/Happy_Fucking_Birthday/755438 |cím=Happy F..king Birthday - Cathedral |weblap=Metal Archives}} </ref>
