The selling agent for the Albert Hall in Annan said it would welcome discussions with potential buyers.
The Albert Hall in Annan will need significant investment in order to bring it back into use.
The scheme would see about 850 new homes built on brownfield land opposite the Old Town.
The site may contain remains of a Tudor churchyard, parts of a Roman city wall, and medieval items.
The line could cost £100bn but HS2 says it is spearheading wider regeneration in the West Midlands.
The listed Georgian building once served as the main women's prison in Northern Ireland.
The exchange is needed to complete Rotherham's "River Walk", according to council documents.
Businesses in Cleethorpes say they are losing money because of the work on Pier Gardens.
Efforts to market the site as an office have been unsuccessful, according to the owner.