There has been a newspaper in Corpus Christi for almost as long as there has been a town. In 1883, the Caller was started in a frame building at 310 North Chaparral, now the site of Green's Jewelers. Later, there was a newspaper called the Times. Both were located on North Chaparral in 1920. In the late 1920s, the two were combined to become the Caller-Times. The present building was erected in 1935 at 820 North Lower Broadway and has subsequently been remodeled and enlarged several times. The most recent addition was completed in 1994 when a new Goss Metroliner offset press was installed in a $10 million expansion.

Another milestone was reached in August 1995 - the Internet edition of Caller-Times was launched. The site was re-designed and renamed caller.com in 1998.

Caller.com was redesigned and relaunched with a new platform in November 2001. The site remained mostly the same until May 2007 when it launched a new design and layout.

On October 15, 1997, the paper itself, long owned by Harte-Hanks Communications, was taken over by the Scripps Howard group.

In the early days, the paper cost just a few cents and until well after World War II, was delivered on bicycles. In 1939 the Caller-Times employed 100 people. Currently, there are nearly 400 full and part-time employees working at the Caller-Times.