Mary's Catholic Church was built in 1902 and is known for its beautiful paintings, ornate gold leaf walls, and Roman architecture.Altus had its start in 1875 when the railroad was extended to that point.