ארולמוז'יווארמן, קיסר טמילי אשר נודע כרג'ארג'ה צ'ולה הראשון, הניח את היסודות של מקדש בריהאדיסוואראר בשנת 1002 לספירה. זה היה הראשון בין פרויקטי בנייה אחרים של קיסרות צ'ולה בהיסטוריה של טאמיל נאדו. גאומטריה סימטרית וצירית שולטת בפריסת המקדש הנ"ל. מקדשים מאותה תקופה ומאתיים השנים הבאות הם משמשים כביטויים של כוח האדריכלות של צ'ולה, והיא מייצגת מומחיות אמנותית ועושר.

עמודים רב גוניים יחד עם סמלים מוקרנים של כותרות מרובעות ועוד מסמנים את תחילתה של אדריכלות חדשה. מקדש בריהדסווארר לפי אדריכלים מערבים מודרניים "מעיד על הישגיה המבריקים של צ'ולה באדריכלות, ציור, יציקת ארד ופיסול."

מקדש בריהאדיסוואראר הושלם בסביבות 1010 בחלק הדרום-מזרחי של הבירה החדשה של צ'ולה תנג'אבור (אנ') שנבנתה באגן הנהר קאוורי (אנ') . מקדש זה נודע גם כמקדש רג'אראשארה על שם הקיסר שהורה לבנות את המקדש כאמור. זהו אחד משני המקדשים הגדולים ביותר מתקופת שושלת צ'ולה יחד עם מקדש גנגאיקונדה שנבנה בבירה הבאה, גנגאיקונדה צ'ולפורם, על ידי יורשו רג'נדרה הראשון, קיסר צ'ולה (אנ') .