The former parish church of Prophet Elias dates back to the beginning of the 19th century being the only church in the centre of Veria that had escaped the fire of 1864.
Today, the temple is surrounded by block of flats and is in a bad condition. It does not preserve any mural decoration but formerly had significant byzantine and post byzantine icons among which probably there are those of the Christ’s church.