The church repaired again in 1963,
unfortunately, the frescoes behind the iconostasis depicting the apostles Gaius and Crispus, who preached Christianity on the island, were destroyed. Underneath the Holy Bema lies buried Gaius, the Corinthian disciple of the Apostle Paul, who remained in Paxos where he died, while Crispus left and continued his preaching elsewhere. It is said that Saint Gaius freed our island from the poisonous snakes that were numerous and dangerous at that time. The older inhabitants used to take soil, mix it with water, and drink it because they believed it made them immune to snakebites.
The capital of the island took its name from Gaius, and the church is located there. The memory of Saint Gaius was established to be celebrated together with the Apostles Peter and Paul on June 29th since 1985, with a procession of his icon. In 2002, the restoration of the church's icons and iconostasis was completed.
Inside the church, many prominent Paxos residents and benefactors are buried, such as Fokion Karousos, Antonia Karousou of the Martinengo family, Antonia Bogdanou-Karousou, Captain Thomas Vellianitis, and others.
The oldest grave in the cemetery likely dates back to 1828.