Gannett Co. will lease back the building at 19th Avenue and Williams Drive in Phoenix in order to continue using it to print.