The first Armenian Church in Kavala operated in a space that had been granted by the local authorities. In 1932, with the donations of the faithful, the Temple of the Apostle Paul was purchased, later renamed as the Church of the Holy Cross.