The catholicon of the monastery of Christ the Savior, located at the centre of the modern city of Veroia, is one of the most important Byzantine period monuments. According to a verse inscription above the main entrance to the church, the catholicon was founded by Xenos Psalidas and completed after his death by his wife Euphrosyne, in 1314/5. The stavropegic monastery of Christ the Saviour was granted to monk Ignatius Kalothetos by a chrysobull issued by Andronicus II Palaeologus in February 1314, and remained independent at least up until 1338. Before 1400 the monastery was annexed by the monastery of Megisti Lavra on Mount Athos, and according to inscriptions on frescoes dated to 1727, the catholicon was eventually transferred to the diocese of Veroia.

The church was originally a one-room wooden roofed temple with a semi-hexagonal conch in the sanctuary and three doors, one on each side. In the early 18th century a closed peristyle surrounding the north, west and south sides was added to the monument. Later, during restoration in the 1950s, this peristyle was replaced by an open arched peristyle.

The church’s most interesting feature is its iconography, which is the work of famed painter Georgios Kalliergis, one of the leading exponents of the Palaeologan Renaissance. The frescoes in the nave present a unified iconographic program dated to 1314/5; later paintings dating to 1326, 1355 and 1727 still survive on the exterior walls.