[1] The first municipal building in the town was a medieval guildhall in St George's Street which dated back at least to the late 15th century.

The central bay, which slightly projected forward, was surmounted by a modillioned pediment with an oval plaque, carved to depict the borough seal, in the tympanum.

The enlargement was designed by John Cooper of Slebech, built by a local builder, William Davies, in brick with a stucco finish and was officially opened on 31 July 1860.

[6] Additional improvements, including a glass roof for the market hall and cast iron fanlights for the openings on Upper Frog Street, were completed in 1891.

[13][14] Following local government reorganisation in 1974, the guildhall was used by Tenby Town Council until the mid-1980s when it moved to the De Valence Pavilion on Upper Frog Street, whilst the magistrates court closed in 2003.