The Church of Saint Andreas of the parish of Kiriotisa was built in the 15th century and is the smallest byzantine temple of the town. In the beginning, it was a single-spaced with a wooden roof temple but it was later reconstructed and extended.
Today a few samples of the original murals of the 15th century are still preserved, while most of the icons of that time had been covered by new ones in 1720.