The area was inhabited during the Arab and subsequent medieval periods, and the settling found today dates to the Order of St. John.

The village has a concentration of churches, some dating to the medieval period, and other secular historic buildings such as Palazzo Dorell.

Some buildings and a number of niches and statues are listed on the National Inventory of the Cultural Property of the Maltese Islands.

Gudja means a land located on a higher ground but not a hill, with approximately round peripheries.

These children are Safi, Kirkop, Ħal-Farruġ, Luqa, Mqabba, Birżebbuġa and Tarxien, which at one time were all part of the parish church of Gudja.

They were originally excavated by Sir Temi Zammit in 1912, and have only been re-discovered in 2006 by officers of the Superintendence of Cultural Heritage close to the Malta International Airport.

The most important sculpture, found inside the church, is the titular statue of the Assumption of Our Lady, sculpted out of solid wood in 1807 by the Maltese Vincenzo Dimech.

[16] The Chapel of the Madonna of Loreto was built in 1548 by Knight Imbert de Morine as thanksgiving for his safekeeping during a Turkish battle which took place in the area.

According to the pastoral visit of Bishop Bartolomeo Rull, the chapel was built on the design of a Greek cross plan and with a dome.

Flanking either side of the facade, there are two flat, austere-looking Doric pilasters which are topped by a blank entablature.

This window and a square belfry on top were added by sculptor and mason Anglu Dalli on the design of Carlo Farrugia.

At the corners of the facade are two statues representing St Anne and Sr Joachim, while on the belfry there is a figure of the archangel Gabriel.

The initial club colours were black and white, but were later replaced by red, which represents the emblem of the town.