The Catholic Parish of Heraklion, Crete, was founded many centuries ago. We don't know when the first church was built.

In 1888 the church of St. John the Baptist was built. It stood until 1961, but had to be demolished after damage suffered in the 1959 earthquake.

The pastor at that time, Father George Roussos, built the present church located at 2 Patros Antoniou Street in the centre of Heraklion in 1961-1962.

Father Petros Roussos, who was Pastor from 1980 to 2008 refurbished the Capuchin Monastery close to the church.

There is also a small chapel, the Chapel of the Holy Cross, at the old Catholic cemetery which is situated in a side road off Efesou Road, with its entrance at Ikarou Avenue. It was built in 1893.

At this chapel Holy Mass is celebrated on 14th September, the Feast of the Holy Cross, and on 2nd November, All Souls' Day. On Good Friday, the Stations of the Cross also take place here.