[1] The first municipal building in the town was a shire hall on the north side of Main Street which dated back at least to the mid-18th century.

[5] Then, in September 1880, the suffragette, Helena Downing, visited the town hall and made the case for women's rights, especially in the field of employment.

[6] A new market hall was erected behind the existing structure to a design by a local architect, Kedjewin Ladd, in 1882, and the external staircase was removed in 1909.

[1] When the Royal Yacht, HMY Victoria and Albert, which had been built at Pembroke Dockyard, was broken up in 1955, Queen Elizabeth II sent a teak cigarette box made from the ship's timber to the borough council as a gift and it was subsequently placed on display in the town hall.

[12] A series of 28 murals created by George and Jeanne Lewis, depicting the history of Pembroke from 3,000 BC to the start of the 20th century, were installed on the walls of the foyer of the building between February 2006 and July 2009.