The Byzantine Church of Prophet Elias was built in 1984, in the place of an older chapel. Set on a 100-metre-high granite hill and found just a short distance from the heart of Protaras, it certainly cannot be missed. It was built using stones from the area, and it is in perfect harmony with its natural surroundings. The chapel becomes particularly striking at night when illuminated.

This red-brick building is the home of the Kumari — a young girl chosen as the city's 'living goddess', a charge she occupies until reaching puberty. Inside is a wonderful courtyard (considered by some to be the most beautiful in all of Nepal) where the Kumari herself may be seen from 9 am to 11 am, though photographing her is forbidden.

The town square of Paralimni is dominated by the metropolitan, three-aisled church, dedicated to St George, the patron saint of the town. The church was finished in 1966 in a traditional Byzantine style and is full of contemporary frescoes. The impressive fresco which decorates the dome depicts the “All Powerful” surrounded by the Archangels, the Prophets and numerous saints. The gothic church of St George is located next to the metropolitan church in the main square of Paralimni. According to a marble inscription, it was erected in 1859 in the place of an older Byzantine church, parts of which have been incorporated in this one. Part of its northern wall is covered with a large fresco depicting St George killing a dragon.

Saint Paul's beautiful Rice Park is the "center stage" for the Winter Carnival, which is an annual celebration of winter held entirely outside. Three parades, a beer festival, a 5k, the Snow Park at the Fair, and ice palaces demonstrate Minnesota's embrace of its cold season. The Winter Carnival is held from late January through early February.