Construction workers at King Edward Memorial Hospital were looking for asbestos in the heritage-listed hospital when they made the find.