Work on the fountain's foundations began in June 1955 by the contractor Carmelo Grech, and construction of the base was complete by mid-1958. The figures of the Tritons were cast in bronze at the Lagana foundry in Naples, and were put in place in 1959. The total cost of construction was around £80,000. The fountain was switched on for the first time on 16 May 1959, but it was never officially inaugurated due to the uneasy political situation at the time, as Malta's government had just resigned and the islands were under direct colonial rule.