Fort Macomb and NCIS: New OrleansPublished October 16, 2014 in NCIS: New Orleans update. https://i1.wp.com/andycrawford.photography/wp-content/uploads/2014/10/Fort-Macomb-1213-07.png?fit=432%2C287&ssl=1 Fort Macomb, a 19th century fort designed to protect New Orleans, was used in the Oct. 14, 2014, episode of NCIS: New Orleans.