Penn has had a church since at least around 1200 when St. John the Baptist's Church was first established by Sir Hugh de Bushbury, apparently a descendant of the tenant Robert. The provision of a sizeable church suggests that Upper Penn, at least, had expanded considerably by this time, in line with a general growth of population and prosperity that began in the late 12th century. Hugh gave all the tithes from Upper Penn to the support of the church, making the holder of the living a Rector. The first incumbent was John of Wolverhampton. Around 1228, the founder's son, also Sir Hugh de Bushbury, married his cousin. As this match fell within the bounds of consanguinity he was forced to bribe the Bishop of Coventry and Lichfield with the living of Penn. This did not stop the Bushbury family trying to reassert their control in later generations, although the bishops ultimately managed to retain their authority over appointments. The dedication of the church was later changed to St Bartholomew, but it is unclear when the name was changed: it is not attested before the 19th century. Some of the original fabric survives, but the present, mainly brick, building is largely the result of major restorations and enlargements in 1765, 1799 and 1845.