Five men aged between 17 and 23 were arrested by police in connection with an investigation into criminal damage at Lincoln Cathedral and the archway on Exchequer Gate at the weekend.
Lincolnshire Police received a report of criminal damage having taken place at the cathedral at just before 4pm on Saturday, August 22.
The young men allegedly scratched initials into stonework in an area cordoned off from the general public.
The same people are believed to have carried out similar damage to the archway between Minster Yard and Castle Square at Exchequer Gate.
The five men arrested in connection with the investigation have now been released on police bail pending further enquiries.
Anyone with information that may be relevant to the investigation is asked to contact Lincolnshire Police on 101 quoting incident 347 of August 22.
Alternatively contact the independent charity Crimestoppers anonymously on 0800 555 111.