Konkurs był otwarty dla każdego, oprócz ludzi pracujących w Public Works Department, a pierwszą nagrodą było 100 funtów.
Zwycięski projekt, zatytułowany „Triton”, zgłoszony został przez rzeźbiarza Vincenta Apapa. Opracował go we współpracy z rysownikiem i projektantem Victorem Anastasim. Apap pracował nad rzeźbą trzech trytonów w stiuku w byłej dovecote w Palazzo Parisio, udostępnionym mu przez jego przyjaciela, markiza Joe Sciclunę. W międzyczasie Anastasi zajmował się technicznymi i architektonicznymi elementami fontanny, w tym systemami hydraulicznymi oraz kosztami i kredytami na materiały.
Prace nad fundamentami fontanny rozpoczęły się w czerwcu 1955 roku, wykonawcą był Carmelo Grech. Budowa podstawy została zakończona w połowie roku 1958. Figury trytonów wykonano w brązie w odlewni Lagana w Neapolu, zaś w roku 1959 zostały umieszczone na miejscu. Całość kosztowała około 80 000 funtów.