Built in 1914, The Redlands Hotel has entertained guests for over a century, although the building has served a number of purposes such as when it was the headquarters for the International & Great Northern Railroad between 1919 and 1956. For two decades, the building was mostly vacant and might have been destroyed had it not been for the efforts of preservationists. The building once again serves as the leading hotel of Palestine and includes a restaurant and a other businesses. It was added to the National Register of Historic Places in 1998.
The hotel was built not only to be a place to rest for train passengers, but to also attract businesses and strengthen Palestine's claim as a key regional economic center. World War I stymied this vision and in 1918, the U.S. Supreme Court ordered the l&GN Railroad to relocated back to Palestine from Houston and the hotel building was the only one large enough to accommodate the company. l&GN Railroad remained here until 1956, and after that the building remained vacant until 1972 when the present owners purchased and proceeded to restore it.