Харлек - один из замков, построенных королём Эдуардом I для усиления влияния Англии в Уэльсе. Замок расположен на высоком приморском утёсе. С одной стороны его защищала скала, а с другой - глубокий ров. Известно имя зодчего - Джеймс из Сент-Джорджа. Он лично контролировал строительные работы, которые продолжались семь лет с 1283 по 1290 год.
Харлех выдержал осаду между 1294—1295 гг., а также играл ключевую роль в последнем крупном восстании валлийцев, предводителем которого был Оуайн Глиндур. В 1404 году после продолжительной осады Глиндур захватил замок, и на пять лет Харлех превратился в его личную резиденцию и в главный штаб повстанцев. В 1409 году английские войска под предводительством принца Уэльского (будущего короля Генриха V) отбили замок. Оуайну Глиндуру удалось бежать, но вся его семья попала в плен. Падение Харлеха стало, по сути, началом конца восстания валлийцев. Во время Войны Алой и Белой розы Харлех удерживался Ланкастерами в течение семи лет, пока в 1468 году войска Йорков не принудили его к сдаче.
В середине XVII века, во время Английской революции, Харлех был последней цитаделью роялистов. Захват замка сторонниками парламента ознаменовал собой конец войны. В настоящее время замок принадлежит Cadw (от валлийского хранить, [ˈkadu]), также называемая Heritage in Wales - служба сохранения исторического наследия Уэльса, созданная валлийским правительством.