From 1837 to 1841, Heiman built the First Baptist Church on Fifth Avenue, which was destroyed in 1940, and tombstones in the Old City Cemetery on Fourth Avenue South in Nashville.

Heiman volunteered for service in the Mexican–American War of 1846–48.
He was commissioned as a First Lieutenant in the 1st Regiment of Tennessee Volunteers.
He became the regimental Adjutant and was wounded in the Battle of Cerro Gordo.
He was wounded again at the Battle of Monterrey.
When the war ended he was breveted as Major.

In 1849, he was commissioned to build a Gothic Revival 250-bed state Hospital for the Insane.
He also designed the Cathedral of Our Lady of the Seven Dolors (now known as St. Mary's Catholic Church), the now-demolished Italianate-style Adelphi Theater, the Greek Revival-style Medical Department and the Gothic Revival-style Literary Department at the University of Nashville, and the Italianate-style Belmont Mansion.
He also designed the Giles County Courthouse in Pulaski, Tennessee, St. John's College in Little Rock, Arkansas and the Arkansas Masonic School, and the First Presbyterian Church in Huntsville, Alabama.
He also designed the first suspension bridge in Tennessee over the Cumberland River.
By the 1850s, he was widely known as "Nashville's architect."
Residing in the city, Heiman also was a freemason as member of the local Cumberland Lodge No 8.
From 1837 to 1841, Heiman built the First Baptist Church on Fifth Avenue, which was destroyed in 1940, and tombstones in the Old City Cemetery on Fourth Avenue South in Nashville.
Heiman volunteered for service in the Mexican–American War of 1846–48. He was commissioned as a First Lieutenant in the 1st Regiment of Tennessee Volunteers. He became the regimental Adjutant and was wounded in the Battle of Cerro Gordo. He was wounded again at the Battle of Monterrey. When the war ended he was breveted as Major.
In 1849, he was commissioned to build a Gothic Revival 250-bed state Hospital for the Insane. He also designed the Cathedral of Our Lady of the Seven Dolors (now known as St. Mary's Catholic Church), the now-demolished Italianate-style Adelphi Theater, the Greek Revival-style Medical Department and the Gothic Revival-style Literary Department at the University of Nashville, and the Italianate-style Belmont Mansion. He also designed the Giles County Courthouse in Pulaski, Tennessee, St. John's College in Little Rock, Arkansas and the Arkansas Masonic School, and the First Presbyterian Church in Huntsville, Alabama. He also designed the first suspension bridge in Tennessee over the Cumberland River. By the 1850s, he was widely known as "Nashville's architect." Residing in the city, Heiman also was a freemason as member of the local Cumberland Lodge No 8.
Adolphus Heiman