Police carried out an urgent search of the Necropolis in the city's Castle Street at around 8.45pm last night