Sam pałac zbudowano w XVIII wieku, jednak dokładna data nie jest znana. Najwcześniejsza wzmianka o budynku jest na mapie z roku 1783, gdzie opisany jest jako Torre Nuova (nowa wieża). Architekt budynku nie jest znany, choć czasem jego projekt przypisywany jest Domenico Cachia.
Podczas maltańskiego powstania przeciwko Francuzom Brytyjczycy wykorzystywali wieżę jako pierwszy na Malcie szpital dla marynarzy. W latach 1840. na pałacu zainstalowana została stacja telegrafu optycznego.
Budynek został wpisany na Antiquities List of 1925.
Hotel thumb|left|Selmun Palace Hotel
Hotel Selmun Palace Hotel wybudowany został w pobliżu pałacu, jego właścicielem była firma Selmun Palace Hotel Company Ltd, podlegająca Air Malta. Niektóre apartamenty były częścią pałacu, który również był wykorzystywany na przyjęcia weselne.
Hotel został zamknięty w styczniu 2011 roku jako część strategii restrukturyzacji, zakładającej skoncentrowanie się Air Malta wyłącznie na przemyśle lotniczym i rezygnacji z innych rodzajów działalności. Istniały plany sprzedaży hotelu rządowi, jak również rozpatrywano opcję budowy nowego skrzydła hotelu.
Selmun Palace został zaliczony 10 stycznia 2012 roku przez Malta Environment and Planning Authority (MEPA) do zabytków narodowych klasy 1.