O mais impressionante e melhor preservado parte do Castelo de Braga são labirinto circular, que tem seis contrafortes em forma de cunha, colocados equidistantes em torno de sua circunferência. Labirinto foi construído por Hamelin Plantagenet, meio-irmão ilegítimo de Henrique II, por volta de 1180. a torre de menagem e um circuito de paredes de cortina que acrescentou logo depois, foram construídas no local de um castelo, fundado no final do século XI por William de Warenne, o primeiro Earl Warenne. Hamelin herdou o título e propriedades através de seu casamento com Isabel, filha do terceiro Earl Warenne. o desenho do labirinto é único neste país; o apenas outro exemplo semelhante foi construído em Warenne Propriedade terras na França e também poderia ter sido o trabalho de Hamelin Plantageneta. Labirinto, construído em cantaria de calcário fino, fica perto de sua altura original de 30,5 m (100 ft) de altura. é escuro e sombrio no interior devido a uma ausência quase total de windows, e sua forma circular significa não fornece acomodações muito espaçosas. Os proprietários do castelo, sem dúvida, teriam gostado mais agradável alojamento fornecido por edifícios dentro o Batista.