Kızıl Kule olarak da bilinen Aziz Agatha Kulesi, Mellieha'nın kalbinde yer alan devasa bir müstahkem gözetleme kulesidir. 1647-1649 yılları arasında inşa edildiği için şehrin en önemli tarihi eserlerinden biridir. Simge yapı, kare şeklinde bir yapı ve meydanın her köşesinde bulunan 4 kuleden oluşmaktadır. Kule, şehrin kuzey ucundaki yüksek bir zirvede yer almaktadır ve yukarıdan Akdeniz'in ve limanın muhteşem manzarası görülebilmektedir.