In January it asked landlords to cut rents, after poor Christmas trading and there is uncertainty over the future of its store at the corner of Princes Street in Edinburgh.
Under a CVA House of Fraser would seek agreement from landlords to reduce rents and possibly shut some of its stores.
In a statement a spokesperson said the chain had appointed KPMG and was “working closely with them to look at options that best support our transformation programme”.
House of Fraser is the latest big name retailer to face severe pressure. Toys R Us and Maplin went into administration on the same day in February, while New Look and Carpetright have both entered into CVAs.
Mothercare, Debenhams and Homebase are also looking to reorganise their business models.
House of Fraser was acquired by Chinese conglomerate Sanpower in 2014.