Now come reports that the company may be vacating the building less than a year from now.
This information comes from the Denver Business Journal, which reports that the building's sale is pending -- and that CenturyLink is expected to split when its lease comes due on June 30, 2012.
We've reached out to CenturyLink spokesman John Hall to get his take on these assertions; when and if he responds, we'll update this post.
Update, 12:26 p.m. September 16: Just heard from CenturyLink spokesman John Hall, who shares the same statement provided to other media outlets, He writes: "CenturyLink is in negotiations with the current owner of 1801 California Street as we look ahead to when our current lease expires in June, 2012. We are hopeful that we will continue to have a presence at that location, but we are not in a position to discuss the terms of the negotiations."
Below, take a look at photos of the sign change provided to us by CenturyLink.
More from our Calhoun: Wake-Up Call archive: "Elitch Gardens fireworks show lights up the night, but fizzles with some downtown residents."