The Cholas were indeed famous for their grand temple-building, which included magnificent structures like the Brihadisvara Temple at Thanjavur and the Gangaikondacholapuram temple, showcasing their architectural prowess and patronage.