Complex sentence: It is possible that the walls were built as early as the 12th century however they were most likely constructed in 1438.
Split into simpler sentences: It is possible that the walls may have been built as early as the 12th century. However, they were most likely constructed in 1438.