History of Tallulah Post Office (Through 1975)
From August 14, 1975 Centennial Edition Madison Journal

One of Tallulah's first post offices was located on Dabney Street next door to the Ziegler-Darrow Hardware store on the present corner of U.S. 65 and Dabney Street. It was in a small shotgun type building and a Postmaster Hebert was the only employee of the small post office. Mail arrived and departed from the new village on the Yazoo and Mississippi Valley Railroad- now the Illinois Central railroad.

In 1908, the post office was moved to a new building on Depot Street that is now Farleys Clothing Store. George S. Eisley was postmaster and he was assisted in his duties by his wife and son, Bart, who later became postmaster.

About the year 1914, the first rural route in Madison Parish was established and was served on horseback by the late R. W. Gandy, Sr. The route mainly followed brushy bayou and it took Gandy all day to serve his customers.

As the town grew, the Depot street office expanded to bring in the late Hugh Montgomery and Myles Hopkins as postal clerks.

In 1933, a building known as the Arcade was built by M. M. Bloom. Bloom had a special room built into his arcade that he leased to the Post Office Department for one dollar a year which he hoped would attract business to the end of town where the Arcade was located. Bars can now be seen on the windows of this building now occupied by Rock Bottom Furniture Company. W. B. 'Bart' Eisley was the postmaster in the new Arcade building along with Clerks Hopkins, Montgomery, and Wilkens. Postmaster Eisley was replaced by Jerome A. Gilbert in early 1935. Postmaster Gilbert assisted in the planning and supervised the construction of the present post office located at the corner of Depot Street and Bayou Drive.

Postmaster W. B. “Bart” Eisley in the 1934 Arcade Post Office

Gilbert and his staff moved into the new building in September 1935, and this post office has been the hub of the business section of the village since that year. The building has been an asset for Tallulah because of its style and beauty.

Postmaster Gilbert served until his death in May 1937. Immediately thereafter, Richard M. "Dick" Almond was appointed postmaster and served 12 years until his death in March 1949. During Almond's term of office another rural route was established and city delivery service was started on March 1, 1942. R. Paul Gaines became the new rural carrier and C. S. King and J. B. O'Shea were the first city carriers in Tallulah. The two city carriers gave two deliveries a day, six days a week to the residents and business people of the town.

On April 1, 1949, R. W. Gandy, Jr. became postmaster and he remained in that position until his retirement in December 1973. While Gandy was postmaster, he saw the post office advance from second-class size to a larger first-class post office. As the city and parish grew and developed, a third rural route was started in May, 1959, and four additional city delivery routes were established in 1968, bringing total city routes to six. These six routes served every street in Tallulah that was paved or otherwise passable the year around.

Postmaster Gandy retired from the new Postal Service on December 31, 1973. At the time he retired the post office had grown throughout the years from the one man office of 1908 to an office of 18 employees.

Claude W. Grimes was appointed officer-in-charge of the post office on January 1, 1974 and remained in charge until he was replaced by Jay Finley from the Monroe, La. post office. Finley is the current postmaster for the Tallulah office.