The Towns link was originally formed in the early 1990s when four towns (Caernarfon, Chester, Conwy and Denbigh) became individual members of the Walled Towns Friendship Circle. In July 1993 a ceremony took place at Caernarfon Castle, where the four Mayors signed a Charter of Co-operation to work together for the joint benefit of all four communities. In 2002 Beaumaris joined as a fifth member.
Since its formation the group meet four or five times a year in Conwy to plan and arrange joint ventures, including joint promotional leaflets, cultural events, sporting events, economic co-operation in Euro funding bids and promotional work.