Selskapet ble stiftet 24. april i 2019. Selskapets formål er å drive utleie, forvaltning, prosjektutvikling og kjøp og salg av fast eiendom.  Eiendommen «Vestfjordgata 42» hvor NESO har sine kontorer, ble kjøpt like over nyttår i 2020.  Bygningen har tre etasjer og et samlet areal på ca. 2500 m2. 

I mars 2022 kjøpte NESO Eiendom AS en boligeiendom med tre leiligheter i Skolegata 3, som grenser opp til Vestfjordgata 42.  To grunneiendommer inngikk også i kjøpet.