Grand Harbour , also known as the Port of Valletta, is a natural harbour on the island of Malta. It has been used as a harbour since at least Phoenician times. The natural harbour has been greatly improved with extensive docks and wharves, and has been massively fortified.