Which Europe's most southernly capital city?

Nicosia is the largest city on the island of Cyprus.

It is located near the centre of the Mesaoria plain, on the banks of the River Pedieos.

More at Wikipedia