Panagia (Greek: Παναγία) is a village and a community in the northeastern part of the island of Lemnos, Greece.

At the southern end of the bay a stele from the 4th century BC has been found, that reads: BENDIDORA METROPHANOU GERGISIOU.

A coastal settlement known as Sotira in northeastern Lemnos was mentioned on maps of other travellers including Belon (1588) and Dapper (1688).

The location of Panagia was chosen because of its equal distance to the east and west coast of the peninsula, providing greater safety.

In spite of being situated in a remote part of Lemnos, the village grew between World Wars I and II, because several refugee families from Asia Minor settled there.