Das Odeon von Philippopolis befindet sich im nordöstlichen Teil am Rande des antiken Forums (der Agora). Das Vorhandensein eines solchen Gebäudes im zentralen Teil der antiken Stadt gibt Anlass zur Vermutung, dass Philippopolis als kulturelles und politisches Zentrum von sehr großer Bedeutung war. Es wird angenommen, dass das Gebäude ursprünglich als Buleuterion (Gebäude der Stadtratsversammlung) diente, doch Untersuchungen der späteren Bauperioden zeigen, dass es auch als Theater genutzt wurde. Den archäologischen Funde zu Folge hatte das Gebäude vier Zeiträume der Errichtung zwischen dem 1. und dem 4. Jahrhundert n. Chr. Die Untersuchungen und die Analysen zeugen davon, dass das Odeon alle Elemente aufweist, die für die damaligen Theater charakteristisch sind: Skene, Orchester und Cavea.

Um ihren Schutzheiligen zu ehren, beschlossen alle, die in Paralimni in der Schifffahrt tätig sind, eine ihm geweihte Kapelle zu bauen. Der perfekte Ort wurde direkt am Meer gefunden, mit Blick auf den Hafen, wo sie ihre Boote festmachen. Die kleine, weiß getünchte Kapelle von Agios Nikolaos mit ihrer blau gestrichenen Kuppel erinnert an die Kapellen auf den Ägäischen Inseln.

Die byzantinische Kirche des Propheten Elias wurde 1984 anstelle einer älteren Kapelle erbaut. Sie befindet sich auf einem 100 m hohen Granithügel, nur wenige Meter vom Zentrum von Protaras entfernt, und ist nicht zu übersehen. Sie wurde mit Steinen aus der Region gebaut und fügt sich perfekt in die natürliche Umgebung ein. Besonders eindrucksvoll ist die Kapelle am Abend, wenn sie beleuchtet ist.