The company said the terminal will be on a 90-acre plot near the Port of Greater Baton Rouge and connect to existing facilities in the area.
Initially, a company statement said, the facility will be able to store approximately 1.1 million barrels of crude oil and refinery petroleum products.
The site will have the capability to expand to provide additional services to customers, Genesis said.
The company said it had arrangements in place with Exxon Mobil, which has already secured the rights to a portion of the facility's expected capacity.
"We are ... pleased with our growing relationship with Exxon Mobil, which has led to the successful development of this new project," Genesis Chief Executive Officer Grant Sims said.
The company said the Baton Rouge Terminal will go into service by mid-2015.
Scarlett Johansson steps out with fiance after pregnancy reveal
Senate Democrats to pull all-nighter on climate change