James Savage, from Boston, also denied child abduction and making threats with a bladed article.
The council says work on the Grade I listed building is due to start in 2027.
The rooftop of St Botolph's Church in Boston has been opened up to give visitors a higher view.
Rafal Wesolowski, 49, from Boston, says he knew immediately his find was something special.
Thomas Hayward and Alison Simmons worked at the Build-a-Future Independent School in Boston.
Jitendrakumar Prajapati struck up a conversation with the woman before attacking her on 19 January.
Hristo Iliev, 32, from Boston, is accused of causing death by dangerous driving near Sleaford.
An army explosives unit removed the device from a property in the Taverner Road area of Boston.
It will draw on the town's history as well as its cultural diversity, the council says.