Fue construido en el sitio de una capilla del siglo XV dedicada a María Magdalena, que dio nombre al fuerte.
La construcción del fuerte pentagonal comenzó en 1878 y se completó en 1880, con un costo total de 9.400 libras esterlinas.
[2] Más tarde, se construyó una batería de artillería alrededor del fuerte pentagonal, frente al mar, para la defensa costera.
La OTAN siguió utilizando la estación de radar hasta que las fuerzas británicas abandonaron Malta en 1979 y el fuerte fue entregado a las Fuerzas Armadas de Malta.
[7] Está abierto al público los sábados por la tarde, o con cita previa durante toda la semana.