Welcome to New Albany, Mississippi. Welcome to the Fair & Friendly City. Northeast Mississippi has long been renowned as a region rich with literary culture, architectural treasures, and some of the kindest folks you’ll encounter. Positioned right in the geographical center and thriving with the lifeblood of a quaint small town, New Albany is the heart of the Mississippi Hills region. New Albany is a city of distinction. A place to experience an old-fashioned livestock auction just a stone’s throw away from a high-tech robotics plant. Where quiet, shady streets complement bustling shopping centers, busy rail yards, and booming factories. New Albany is a city for visitors.