Paynes Wharf was built in 1860 as a boiler workshop for John Penn & Sons until 1913 . Penn's supplied boilers for ships, the most notable was HMS Warrior, the first iron warship, now preserved in Portsmouth Historic Dockyard.
The Grade II listed façade of Paynes, with its Italianate arches, is the only part of the original building left.