De grootmoeder van Nikolaas Leopold van Salm, Maria Gabriëlla de Lalaing (ca. 1640-1709), was de laatste afstammeling van de tak van de graven van Hoogstraten. In 1657 was ze getrouwd met graaf Karel Florentijn van Salm (1638-1676). Deze stierf in het Beleg van Maastricht (1676). Haar zoon Willem Florentijn (1670–1707) trouwde met Maria Anna van Mansfeld (1680–1724). Als eerstgeborene van dit koppel erfde Nikolaas Leopold in 1709 als kind het graafschap Hoogstraten. Hij wist dit graafschap op 6 januari 1740 tot hertogdom te verheffen. De graven van Hoogstraten bezaten sinds de 16de eeuw eveneens een stadspaleis in Brussel, het Hof van Hoogstraten, dat naast het Koudenbergpaleis gelegen was. Tegenwoordig vormen de historische overblijfselen van deze paleizen een archeologische site onder het Koningsplein en de Koningsstraat.