Na przekór temu, pod fortem znaleziono katakumby, datowane na IV lub V wiek n.e., i ciągle one tam istnieją.
Fort został zbudowany jako ostatni z trzech wielkich fortów na Victoria Lines. Jego budowa została zatwierdzona w roku 1873, kiedy budowa pozostałych fortów rozpoczęła się w roku 1875 (Fort Binġemma) oraz 1878 (Fort Madalena), prace nad Fortem Mosta nie ruszyły przed wizytą generała Johna Simmonsa (który później w roku 1884 został Gubernatorem Malty) w lutym 1878 roku. Budowa rozpoczęła się wkrótce po tej wizycie.
Fort składa się z dwóch części: pięciokątnej osłony, otoczonej rowem obronnym, oraz baterii na zewnątrz murów. Są one połączone przez sally port. W odróżnieniu od dwóch pozostałych fortów, Fort Mosta nie posiadał dział z gwintowaną lufą, ładowanych od przodu, ponieważ nie był przewidziany do obrony przybrzeżnej. Pierwotnie uzbrojony był w 64-funtowe działa z gładką lufą, później zaś w 6-calowe działa ładowane od tyłu.
Victoria Lines została opuszczona w roku 1907, zaledwie osiem lat po jej ukończeniu, ponieważ została uznana za obiekt o wątpliwej wartości obronnej. Chociaż Fort Binġemma i Fort Madalena ciągle były używane do obrony wybrzeża, Fort Mosta stracił większość swojej militarnej wartości.