تأسست مدينة ميدينا منذ أكثر من 4000 عام. وهي أقدم مدينة محصنة تعود للعصور الوسطى في مالطا وتقع على قمة تلة. يُقال إن ميدينا كانت المكان الذي استراح فيه القديس بولس الرسول عندما غرقت سفينته. لذا إذا كان هذا صحيحًا، فهذه مدينة قديمة جدًا. يتميز هندستها المعمارية بمزيج من الباروك والعصور الوسطى ولا يوجد مكان مماثل لها.