King Edward I of England built Caernarfon Castle in North Wales during the late 13th century