The village is north from the A631 road, 5 miles (8.0 km) north-west from Louth and 4 miles (6 km) south-east from Binbrook. Calcethorpe with Kelstern parish also includes the hamlets of Calcethorpe to the south of Kelstern, and Lambcroft to the north.
In the Domesday Book, Kelstern is written as 'Cheilestorne'. The settlement was in the Hundred of Louthesk of the South Riding of Lindsey. It included 28.3 households, 0.5 ploughlands, and a meadow 8 acres (0.0 km2). Klak was Lord of the manor in 1066, this transferred to Waldin the Artificer (or Engineer) in 1086, who was also Tenant-in-chief to king William I.
Kelstern is recorded in the 1872 White's Directory as a small village, and a parish with a population of 218 in an area of 2,700 acres (10.9 km2) land, which included the hamlet of Lambcroft with a population of 56 in 800 acres (3.2 km2). Kelstern parishioners payed no tithes or commuted rent charge payments to the church or rector, as the parish and manor was "anciently" the demesne of North Ormsby Abbey. The principal owner of parish land and lord of the manor was Lord Ossington (Evelyn Denison, 1st Viscount Ossington), who was also the impropriator and patron of the ecclesiastical parish living. St Faith's, a small church of nave, chancel and tower, had been partly rebuilt and re-roofed in 1831. Reported was two early 17th-century church monuments erected by Sir Francis South to each of his wives, died 1604 and 1620. The incumbency was a discharged vicarage – relief from the payment of annates, being the first year's parish revenues and one tenth of the income in all succeeding years – for a payment of £150 yearly, the vicar living at Binbrook. A school was built in 1861, paid for by the lord of the manor, and was attended by 30 children. The school was used for services by Wesleyans. Professions and trades of those listed as resident in 1872 included a parish clerk, a schoolmistress, a wheelwright, a blacksmith, two auctioneers & estate agents, a further auctioneer at Calcethorpe, and another at Cawkwell who was also a farmer. There were three further farmers, one of whom was at Lambcroft.
Kelstern Grade II listed parish church is dedicated to St Faith and is Early English in origin, but was restored in 1886. The Calcethorpe with Kelstern ecclesiastical parish is now incorporated into the larger grouping of the Binbrook Group of Parishes.
- Kelly’s Directory of Lincolnshire with the Port of Hull, 1885, p. 500
- Kelstern in the Domesday Book. Retrieved 30 December 2018.
- White, William (1872), Whites Directory of Lincolnshire, p.393
- Church of St Faith, Calcethorpe With Kelstern, British Listed Buildings. Retrieved 22 June 2011
- Kelstern, Genuki.org.uk Retrieved 22 June 2011
- Kelstern Archived 28 September 2011 at the Wayback Machine, binbrook.org.uk. Retrieved 22 June 2011
- Calcethorpe and South Cadeby, defra.gov.uk. Retrieved 22 June 2011
- RAF Kelstern, raf-lincolnshire.info. Retrieved 22 June 2011
- Kelstern – Bomber Command. Retrieved 22 June 2011
- Media related to Kelstern at Wikimedia Commons