Maintained by the Church of Ceylon, it was one of the very first churches to be built in the Jaffna peninsula by the Spanish; thereby giving the town its name: Palai. Palai, which derives from the Sinhalese and Tamil word 'Palli', literally means 'Church'.