Az Egyesült Államokban bejegyzett Starlight Suites láncot 1997-ben Dieter Jöbstl és Robert Jöbstl osztrák üzletemberek alapították. A hotelláncnak jelenleg három szállodája üzemel Bécsben, és a második szállodája nyílik Budapesten. A cég terveiben szerepel egy prágai és egy milánói hotel megnyitása is.
Az első budapesti Starlight Suites szálloda - amely a közelmúltban a luxembourgi bejegyzésű Orco Property Group tulajdonába került - 2000 augusztusában nyílt, azóta átlagosan 85 százalékos kihasználtsággal üzemel, ezért döntöttek a lánc tulajdonosai a második szálloda létrehozása mellett.
Az új egység kivitelezési munkái 2006 januárjában kezdődtek meg a Madách téren, ahol a beruházó, a Vortex Ingatlanforgalmazó és Ingatlanfejlesztő Kft. - aki egyben az ingatlan tulajdonosa is - építette fel az új hotelt.
Az épület korábban az V. kerület belváros-lipótvárosi orvosi rendelője volt. A ház műemléképület, ezért a kivitelezésnél a beruházó szigorúan követte a Kulturális Örökségvédelmi Hivatal által előírt műemlékvédelmi előírásokat. Az eredeti terveknek megfelelően újították fel a komplett homlokzatot és a homlokzaton elhelyezett kovácsoltvas erkélykorlátokat is.
