The first mention of the castle appears in the 1086 Domesday survey, which referred to it as "the count's castle at Dunhevet," this being the town’s former name.
Launceston had always been of strategic importance, situated on high ground that falls away steeply on two sides and with the River Kensey to the north. The castle was built by the Normans to suppress a Saxon uprising in 1068.
The count referred to was Robert of Mortain, half-brother of William the Conqueror. Robert's services were rewarded with vast estates in Cornwall, with him taking residence at Launceston in 1076.
The castle passed out of the Mortain family in 1106, through forfeiture to the Crown following the failure of a rebellion by Robert's son against William II. In 1141, the Earldom was appointed to Reginald de Dunstanville, one of Henry I's many illegitimate offspring, who held it until 1175.
The castle was then granted to John by his brother, Richard I, but was again returned to the Crown following another rebellion in 1191. During the next years, the castle underwent many rebuilds and refortifications.
During the early 1200s, there was no Earl of Cornwall, but in 1227, Henry III granted the earldom to his brother Richard, who stayed in command until 1272. Richard altered the castle again and rebuilt the entire town. At this time, the High Tower was added to the interior of the Keep and both gatehouses redesigned and moved. When Richard died in 1272, his son Edmund shifted the earldom's administration to Lostwithiel, and because of this movement of power, buildings at Launceston fell into disuse until the accession of Edward, The Black Prince, as the first Duke of Cornwall in 1337. Repairs to the dilapidated areas began in 1341 with the re-roofing of the Great Hall.
The castle was then used continually until John Leland's visit in 1539, when he specifically mentioned the Great Hall and chapel in his writings. The Hall stayed in use until the end of Elizabeth's reign, but by 1650, both it and the chapel were no longer in existence.
During the Civil War, the castle was held for the king except for two occasions in 1642 and 1644, when it was occupied by Parliamentarians. By 1650, however, the only occupied part of the castle was the north gatehouse. The extent to which the castle had fallen into ruin was amply demonstrated by the fact that the usual practise of dismantling the buildings was not deemed necessary.
The castle prison was bought by the county for use as the town gaol shortly afterwards. Hangings were performed in the bailey until 1821, but the gaol was demolished in 1842 after the assizes had moved to Bodmin
Following these events, the castle was used as a public park after its acquisition by the Duke of Northumberland, although the landscaping he performed destroyed much of the old castle. In 1951, it was transferred to the Ministry of Works and, in 1984, to the care of English Heritage.