New Frontier Properties was incorporated as a private company in Mauritius on 5 June 2014 and subsequently converted into a public company. It has a dual primary listing on the Stock Exchange of Mauritius Ltd (SEM) and the Alternative Exchange of the Johannesburg Stock Exchange (AltX). In October 2015, it transferred its tax domicile to the UK and joined the UK REIT regime. New Frontier left the UK REIT regime but continues to be a UK tax resident company.

New Frontier acquired its first two retail properties in April 2015 when it bought the Cleveland Centre in Middlesbrough and Coopers Square in Burton upon Trent. In September 2015, it acquired Houndshill Shopping Centre in Blackpool. In October 2017, New Frontier acquired a modern warehouse unit at Stadium Business Park in Dublin, Ireland.