Bank of Cyprus, the island's largest lender recorded net profit of €50 million in the first quarter of 2016, owing to its profitability and the momentum in non-performing loan restructuring which exceeded €1 billion in the quarter than ended on March 31 2016.