The centuries-old complete skeleton of a medieval knight was found under the former site of a famous ice cream shop in Poland, researchers said.