A document on the commercial property website Realla shows a floor plan for the building at 7-17 Market Street.
However a spokesman for Nando's told the Lancaster Guardian that the South African restaurant chain currently had no plans to open in Lancaster.
The plan for the BHS building, which closed in 2016, also shows that Bristol based cafe bar Loungers has exchanged contracts for one of the units.
Two other units, one on the ground ground floor and what appears to be the entire first floor, are still available.
Work began on redeveloping the former BHS building in 2019.
The Lancaster BHS store shut for good in August 2016 after the company went into administration and failed to secure a new owner.
General manager at the time Julie Shingleton told the Lancaster Guardian that it was a “sad day” for the 30 staff who clocked off for the final time on August 8 2016.