该教堂是一座白色石灰石的哥特式建筑。整个教堂尖塔兀立，飘飘欲升。
在8世纪时，曾被阿拉伯伊斯兰教徒所占领。从此，西班牙人一直在坚持不懈地开展复地运动。自8世纪至15世纪，西班牙与葡萄牙为收复阿拉伯人在伊比利亚半岛上所占据的土地，付出了好几代人的鲜血与生命。自公元718年始，不断取得了胜利，至1212年，西班牙人在那瓦斯·德·多罗萨的一次战役中，大败了阿拉伯人。于是，信奉天主教的西班牙人从北而南地逐步赶走了伊斯兰教徒，同时建造了大批天主教堂。约从11世纪起，西班牙国内所建的教堂的形制，基本上采用法国的哥特式。
尽管如此，由于历史的原因，西班牙人仍不得不雇用许多技术水平极高的阿拉伯建筑师与工匠，因而那里的哥特式教堂多少掺入了一些伊斯兰教的处理手法，形成了它特殊的建筑风格。这种风格被称作穆达迦(Müdajar style),其特点是以马蹄形券，镂空的石窗棂以及大面积的几何形图案和纹样等为装饰结构。这一座伯哥斯主教堂就具有上述特点。
伯哥斯主教堂于1220年动工，至15世纪才全部完工。从外形上看，它近似于德国的科隆教堂，然从比例上，却比它更完美些。外形各个细部处理十分精致。