Название города связано с арабским словом «msayda», означающим «жилище рыбака». Впрочем, согласно другому мнению, оно произошло от «Omm Sidna» — «Богоматерь», от возведенной часовни Девы Марии.

Город начал развиваться лишь в конце XVIII века, когда здесь поселился один из немецких рыцарей Ордена святого Иоанна. Он же построил здание общественных прачечных, которое нынче используется рыбаками для хранения сетей и лодок.

Через Мсиду проходит более половины всех автобусных маршрутов страны, поэтому город популярен среди туристов. Бухта Мсида знаменита живописной стоянкой яхт (Msida Yacht Marina), где могут поместиться 250 судов. Сам город расположен неподалеку от бухты, вдаваясь вглубь острова. Несмотря на небольшую величину, Мсида является одним из самых красивых мальтийских городов. Типичный средиземноморский климат приводит сюда солнечное жаркое лето и короткие прохладные зимы.

Среди городских достопримечательностей Мсиды — пещерные часовни и барочная церковь Святого Иосифа (Saint Joseph's Church), построенная в начале XIX века. Каждый год в июле горожане устраивают грандиозные празднества, посвященные этому святому. Колоритная церковь возведена перед набережной.