Introduction to the Red Church: Notre Dame Cathedral is also called the Red Church because it was built using French red bricks. Its architectural style is typical Gothic, with spires and tall buildings, majestic and solemn, and is the most famous landmark in Ho Chi Minh City.