Miasto zostało założone przez Wielkiego Mistrza Zakonu Maltańskiego, Jeana Parisota de la Vallette w roku 1566. Kilka lat później Zakon Rycerski przeniósł swoją siedzibę z Birgu do nowo zbudowanego miasta. Powstały tu pałace, kościoły, domy mieszkalne, ulice i place. Valletta została silnie ufortyfikowana. Potężne mury obronne i bastiony miały chronić miasto przed atakami. Na końcu półwyspu Valletta zbudowano Fort St. Elmo. Twierdza została zniszczona podczas Wielkiego Oblężenia przez Osmanów, ale potem, po wyparciu Turków, odbudowano ją w obecnej formie. Rycerze Zakonu pochodzili z różnych krajów. Mieszkali w Vallettecie w specjalnie dla nich wybudowanych schroniskach. Każdy z odziałów był odpowiedzialny za obronę jednego z bastionów. Zakon Joannitów zdołał zbudować dobrze ufortyfikowane, piękne miasto, którego położenie nad morzem miało duże strategiczne znaczenie.

Maltańczycy byli finansowo wspierani  przez Papieża Piusa IV i róznych krulów europejscy. Obecnie Valletta to historyczne, piękne miasto z niezliczonymi zabytkami. Od 1980 roku należy do Światowego Dziedzictwa UNESCO. Katedra św. Jana jest jednym z najważniejszych budynków na wyspie. Katedra jest z zewnątrz skromna, a wewnątrz przepiękna. Dzięki audio-przewodnikom można uzyskać szczegółowe informacje na temat każdej części kościoła. Imponującym i wspaniałym budynkiem jest Pałac Wielkich Mistrzów. Został zbudowany w pomiędzy latami XVI- XVIII wieku. Szczególnie imponujące jest jego okazałe wnętrze. W czasie II wojny światowej pałac został częściowo zniszczony, a po wojnie, odbudowany według starych planów,. W dawnej siedzibie rycerzy hiszpańskich obecnie rezyduje premier Malty. Dom ten to wspaniały budynek, pięknie odnowiony, z interesującą fasadą. Pałac Casa Rocca Piccola pochodzi z XVI wieku. Od 400 lat jest własnością dziewiątego markiza de Piro. Dom pełni funkcję mieszkania rodziny i jednocześnie muzeum. Wyjątkową atrakcją w Valletta jest ogród Barrakka, park z XVIII wieku. Z ogrodów roztacza się wspaniały widok na "Trzy Miasta" - Vittorosia, Senglea Cospicua, jak równierz na Fort St. Angelo i na port, gdzie cumuje wiele statków wycieczkowych. Wycieczka statkiem po porcie w Vallettcie to niezapomniane przeżycie. Miejsca odjazdu znajdują się na promenadzie. Podczas rejsu statkiem można podziwiać imponujące umocnienia stolicy Valletty. Wycieczka trwa około 90 minut. Stateczki wycieczkowe płyną również do małych i dużych zatok naturalnych portów. Podczas rejsu przewodnik opowiada o zabytkach w kilku językach. Czarójąca, historyczna stolica Malty zasługuje na odwiedzenie.