Храм Святого Корнилия находится практически в центре Паралимни.

Корнелиус был римским сотником. Его сотня размещалась в Кесарии, бывшей административным центром Римской прокуратуры в Иудее в начале нашей эры и разрушенной в 1265 году. Считается, что Корнелиус стал первым язычником, обращенным в христиантсво Святым Петром и даже стал впоследствии епископом, разрушив при этом языческий храм в городе Скепсии и обратив его жителей в христианство.

Легенда об этом гласит так (текст легенды взят с сайта: iconkuznetsov.ru/index.php?si…) :

"В I веке на берегу пролива Геллеспонт (современные Дарданеллы между Турцией и Малой Азией) стоял город Скепсия. Князем в нем был Дмитрий. Однажды местные жители, такие же язычники, как и он сам, привели к нему на суд христианина Корнилия Сотника. Корнилий подтвердил, что проповедует Евангелие. Еще он рассказал, что когда-то и сам был язычником, а к Христу его обратил апостол Петр. Проповедник попытался убедить князя, что истина в вере Христовой. Но слова его не принесли пользы.

Тогда Димитрий велел отвести его в языческий храм и подвергнуть там мучениям. Через некоторое время князю доложили, что храм обрушился, как только к нему подвели молящегося Корнилия. Не зная, какую придумать казнь для своего пленника, разозлившийся правитель приказал заключить проповедника в темницу.

Вернувшись во дворец, Димитрий не нашел дома ни жены, ни детей. Их поиски привели к разрушенному храму. Князь понял, что его семья погибла под обломками. Но в тот же миг, кто-то сообщил, что из-под камней слышны голоса. Димитрий побежал в темницу и сказал Корнилию, что поверит во Христа, если тот спасет его семью. Проповедник подошел к руинам и начал молиться. Когда князь увидел своих близких живыми и невредимыми, он отпустил проповедника."