Madliena Tower, originally known as Torre della Paulina, is a small watchtower in Madliena, limits of Pembroke, Malta. It was completed in 1658 as the fourth of the De Redin towers. The British built an artillery battery next to the tower in 1908–1909, and the tower and battery remained in use until World War II. Today, the battery no longer exists but the tower is in good condition.

Pembroke is a town in the Northern Region of Malta, and it is considered to be the country's newest locality. To the east is Paceville, the nightlife district of Malta. The coastal town and tourist hub of St. Julian's lies to the southeast, and the residential area of Swieqi lies to the south. The hilltop village of Madliena is to its west, and Baħar iċ-Ċagħaq lies to the northwest.