King's Quay Street was not part of the medieval town but roughly follows the line of the old town wall from St. Helen's Green in the south to the entrance to the Navyard in the north.
Buildings on the western side of the street once resided behind the old wall, or have subsequently been built out over it, and everything to the east was once between the wall and the sea. The waste ground to the east once housed the town's “punishment area” with the town cage, stocks and ducking stool as well as a variety of shipbuilding and repair industries.
As the town developed the land in the eastern side became built up and the formation of the Royal Naval Dockyard presumably led to the street's name, leading to the King's Quay as it once did.