Ostravský Landecký vrch byl obýván již od dob lovců mamutů, před více jak 30 000 lety. Nedaleko vily se v roce 1953 nelezla světoznámá soška Petřkovické Venuše. Ta na rozdíl od jiných pravěkých venuší znázorňuje mladou a štíhlou ženu. Kromě ní byla při stavbě vily nalezena také řada mamutích stoliček, keramických střepů a pazourků.
Kolem 11. Století stával na kopci hrad Landek, založen Přemyslem Otakarem II. Hrad sloužil k ochraně hranic a solno-jantarové obchodní stezky vedoucí kolem toku Odry. Na místě hradu dnes stojí Landecká rozhledna.
Samotná Vila Na Landeku byla postavena v polovině dvacátých let minulého století pro ředitele černouhelného dolu Anselm, což je dnešní Hornické muzeum.
Po roce 1948 se stal z vily nejnavštěvovanější závodní klub Revolučního odborového hnutí. Objekt spolu s amfiteátrem na zahradě, zákoutím s vodotryskem, divadelním sálem a restaurací patřil k nejlépe vybaveným kulturním zařízením v kraji.
Po ukončení těžby na dolu Urx se tu střídaly většinou neúspěšné firmy. Bohužel, většina z domu jen brala, což urychlilo devastaci vily i okolní zahrady.
V roce 2012 vilu odkoupil nový majitel. Který jí od té doby postupně navrací její zašlé kouzlo a krásu. Místo začíná opět zářit.