Требињска (Требињско-мркањска) бискупија је једна од најстаријих у БиХ, а први пут се помиње у були папе Бенедикта VIII 1022. године. Изградња катедрале Блажене Дјевице Марије започета је 1880. године, одмах након доласка аустро-угарске војске, а завршена је 1884. године.
Године 1984. дотадашња жупна црква проглашена је Катедралном црквом, поводом 1000 година постојања требињске бискупије и 100 година постојања цркве.
Катедрала Блажене Дјевице Марије је 2006. године проглашена и националним спомеником БиХ.