Ayios Nikolaos Church is located in the bay of Protaras. It is a small Orthodox church, whose interior is completely covered in frescoes.