The earliest documentary evidence of this church is of the pastoral visit of Bishop Tommaso Gargallo of 1601, which he says was built in 1580 and was dedicated to Saint Julian. In 1736, when Monsignor Alpheran de Bussan re-visited Saint Julian's, he noted that the locality was already known as "Portus Sancti Juliani", meaning "after the patron saint." In 1854, the 600 or so residents of Saint Julian's appealed to the church authority, in order to make it a parish. The chapter at Birkirkara protested strongly against such an application and consequently the application was denied; but it was granted at reapplication in 1891. Dun Guzepp Scerri became the first parish priest.