Holy Cross Church is one of Krakow's older churches, with origins in the 12th century. The stone presbytery is the oldest part, while later Gothic work added the brick structure and palm vault. Inside, look for the early 15th-century wall paintings, including the chapel scene of the Agony in the Garden.