Budowa linii Przetarg na budowę i utrzymanie tramwaju rozpisano pod koniec września 1902, jednak do połowy lutego zgłosiła się do niego tylko jedna firma: Macartney, McElroy & Co. Ltd. Firma proponowała budowę dwóch linii: z Valletty do Sliemy, z Valletty do Three Cities oraz dwóch wind: w Marsamxett oraz przy przystani w okolicy górnych ogrodów Barrakka. Umowę z firmą podpisano 2 lipca 1903 i przewidywała ona budowę linii z Valletty do Three Cities oraz Żebbuġ z możliwością przedłużenia do Ħamrun.

Przez kolejne pół roku po podpisaniu umowy trwały jeszcze rozmowy dotyczące szczegółów technicznych, jak tego na których odcinkach należy wybudować linię dwutorową, a gdzie jednotorową. Ostateczne plany zostały zatwierdzone 4 grudnia 1903. Trwały także poszukiwania miejsca na budowę zajezdni oraz stacji zasilającej, które udało znaleźć się dopiero pod koniec grudnia – rząd sprzedał firmie działkę znajdującą się w Marsie, przy planowanej trasie do Three Cities. Zdecydowano się także na budowę jednej z wind proponowanych przez firmę.

Budowę stacji zasilającej i zajezdni rozpoczęto w czerwcu 1904. We wrześniu firma podjęła decyzję o przedłużeniu odcinka z Ħamrun aż do stacji kolejowej w Birkirkara.