לחוסר היציבות בביתו נוספו בעיות מדיניות. הנבטים נתנו מחסה לשודדים תושבי הטראכון, דבר שהיה למכשול להורדוס בניסיונו להשליט סדר במחוז. הדברים הידרדרו בסופו של דבר לכך שבשנת 10 לפנה"ס פלש הורדוס עם צבאו לתחומי הממלכה הנבטית כדי להילחם בשודדים שמצאו שם מקלט. מעשה זה הביא עליו את זעמו של אוגוסטוס שנזף בו קשות על כך, העם פתח במרד גלוי על ידי הסרת נשר הזהב שהורדוס קבע בשערי בית המקדש.
הורדוס מת בשנת 4 לפנה"ס ונקבר בהרודיון. בשלהי 2006 התגלה קברו, שאת מיקומו המדויק ניסו ארכאולוגים למצוא שנים רבות, נתגלה לבסוף לאחר יותר מ-30 שנות מחקר באתר ההרודיון ונחשב אחד המבנים המרתקים של העולם הקדום. מהשרידים המעטים שנותרו, ניתן ללמוד כי יד נעלמה הרסה בשיטתיות את הקבר. אחוזת קבר של אחדים מבני משפחתו נמצאת בסמוך למלון "המלך דוד" בירושלים.
עוד בזמנו של הורדוס נכתבו ביוגרפיות שלו. לאחר מותו, חיבר ניקולאוס איש דמשק אוטוביוגרפיה, שעסקה בימי מלכותו וגם במהומות שפרצו לאחר מותו. אולם תיאור מפורט של דברי-ימי מלכותו הופיע בהיסטוריה האוניברסלית שכתב ניקולאוס, אותה החל לחבר בעידודו של הורדוס. ידוע על לפחות סופר אחד נוסף שכתב את תולדותיו של הורדוס, ושמו תלמי. חיבורו היה ככל הנראה מפורט וכלל יותר מספר אחד, ממנו נשתמר רק קטע אחד העוסק בגיור האדומים, ככל הנראה מתוך דיון במוצאו של הורדוס. יש המזהים אותו עם המדקדק תלמי מאשקלון, שחי לפי המשוער בסוף המאה ה-1 לפנה"ס, אולם זיהוי זה הוא בגדר השערה בלבד. אם הזיהוי נכון, אזי חיבורו של תלמי נכתב ללא תלות בחיבורו של ניקולאוס, אך בהיותה של אשקלון ידידותית להורדוס, יש לשער שגם הוא נכתב ברוח אוהדת.
מפעלי הבניה של הורדוס.
הורדוס פעל מתוך שאיפה להנציח את שמו ולזכות באהדת העם, אך בו בזמן מתוך נטייה לתרבות ההלניסטית-רומית ניסה להתחבב על פטרוניו הרומאים, אשר הם שהמליכוהו ובזכותם התעשר וצבר נכסים ועוצמה.
בנייה צבאית.
הורדוס, שחשש לראשו עד כדי פרנויה של ממש, בנה ארמונות מבוצרים במצדה ובהרודיון שמדרום לירושלים. ארמונות אלו צוידו בכל הפאר וההדר המקובלים בתקופה, אך כללו גם מאגרי מזון ומים לשעת מצור. כן בנה מחדש את המבצרים אלכסנדריון, הורקניה ומכוור.
בירושלים בנה את מצודת אנטוניה בצידו הצפון מערבי של הר הבית, על בסיס מצודה קיימת בשם "הבירה" או "בריס".
בצידו הצפוני של ארמון המלכות שבנה בירושלים הציב הורדוס שלושה מגדלים – פצאל (על שם אחיו), מרים (על שם אשתו) והיפיקוס (על שם חבר נעוריו). על בסיס שרידיו של אחד ממגדלים אלו (היסטוריונים שונים הציעו את כל אחד מהמגדלים), בנוי כיום מגדל דוד, המשמש אחד מסמליה של ירושלים עד היום.
מגדל נוסף נבנה בצפון מערבה של העיר, ומכונה מגדל פספינוס, ולאחר בניית "החומה השלישית" בימי אגריפס הראשון, שולב בחומה והיה לחלק ממנה.
בנייה בירושלים.
הורדוס היה בעל מעוף ויוזמה והחל במפעל ארכיטקטוני שהפך את העיר ירושלים על פניה. בעוד שלפניו השתרעה העיר על העיר העליונה, עיר דוד (העופל) והר הבית, הרי שבתקופתו התרחבה העיר מערבה, דרומה וצפונה ברוב הדר ופאר. שיא מפעל הבנייה הוא מתחם הר הבית, ובליבו בית המקדש, שעליו כתוב בתלמוד: "מי שלא ראה בניין הורדוס, לא ראה בניין יפה מימיו".
הורדוס פתח במבצע מן האדירים בזמן העתיק, של הגדלת שטח הר הבית על ידי שימוש בטראסות תומכות ומילוי במאות טונות של עפר אשר האריכו את ההר מ-225 מטרים קודם לכן ל-480 מטר, ואת רוחבו ל-320 מטר. שני נחלים למרגלות ההר מולאו בעפר ובוטלו, ובצפון ההר בוצעה חציבה מסיבית לצורך יישור המשטח לכדי רחבה בשטח של 145 דונם. לפי הנאמר בברית החדשה (הבשורה על-פי יוחנן) נמשך המבצע 46 שנה. הכותל המערבי, שהיה חלק מהחומה החיצונית של הר הבית, משמש עד היום עדות לגודל המפעל.
על הר הבית נבנה מחדש בית המקדש השני, במקום הבניין הצנוע מימי שיבת ציון וזרובבל. תבניתו של בית המקדש עצמו לא הייתה נתונה לשינוי, שכן חלו עליו הכללים המפורשים בתנ"ך, אולם גובהו של הבניין הוכפל, והאולמות הורחבו. אחד האולמות המפוארים ביותר היה הסטיו המלכותי, מבנה ציבור גדול וגבוה. חצרו החיצונית של בית המקדש כונתה "חצר הנוכרים". היא הייתה נמוכה מן החצר הפנימית, והקיפה אותה. אל החצר הזו הגיעו מן השערים שבדרום, ולנוכרים ניתן היה להיכנס רק עד אליה, כאשר שלטים ביוונית ובלטינית הכריזו כי כל מי שאינו יהודי וייכנס אל המקדש פנימה צפוי למוות. מחצר זו הוביל גרם של ארבע עשרה מדרגות אל החצר הפנימית, לתוכה ניתן היה להיכנס רק ליהודי שטוהר מטומאתו. בחצרות אלו הוקרבו הקורבנות, ואולמות גדולים שימשו לצרכים נוספים כמו עזרת הנשים, ושמירת אוצרות המקדש. הבניין עצמו היה היכל מרשים שחזיתו בנויה משיש לבן וירוק (יש אומרים אף שיש כחול). הורדוס רצה לצפותו בזהב, אך בעצת חכמי ישראל נמנע מכך. שערי המקדש היו מרהיבים אף הם ומצופי זהב, ומספר כהנים היו צריכים לעמול על פתיחתם וסגירתם. גג הבניין הרבוע היה מכוסה בחודים עשויים מזהב, על מנת למנוע מציפורים לקנן בו. בתוך המקדש עצמו היו שני אולמות – אולם הקודש (ובו מזבח הקטורת, שולחן לחם הפנים, והמנורה), ואולם קודש הקודשים, אליו נכנס רק הכהן הגדול ביום הכיפורים.
ההיסטוריון צבי גרץ כותב כי היד אשר חנכה את ההיכל היא היד אשר אחזה בלפיד הבוער שהחריבו. ואכן, ההיכל נבנה תחת חסות רומא, ועל השער המוביל אליו הוצב נשר מוזהב, סמלה של רומא. בשנת מותו של הורדוס הפילו שני תלמידי חכמים את הנשר, וניתצוהו, ועל כך נידונו למיתה בשריפה.
מקובל לייחס להורדוס גם את בניית החומה השנייה של ירושלים, אולם ייתכן כי הבונה היה אחד מאחרוני מלכי שושלת בית חשמונאי.
הורדוס הקים ארמון, שהיה אף הוא מצודה המוקפת בחומות, בצידו הדרום מערבי של העיר. הארמון שלט למעשה על כל העיר העליונה. ביצוריו של הארמון היו כה אדירים, עד כדי כך שהוא החזיק מעמד במצור עוד זמן רב לאחר ששאר חלקי העיר נפלו, במהלך חורבן ירושלים בימי מרד החורבן בשנת 70 לספירה.
כמו כן בנה הורדוס בעיר תיאטרון וכן אמפיתיאטרון.
בנייה מחוץ לירושלים.
עוד מפעלי בנייה חשובים של הורדוס היו העיר סבסטיה (במקום העיר שומרון העתיקה) והעיר קיסריה (במקום העיר העתיקה "מגדל סטארטון"), בה בנה נמל גדול וחשוב, מקדש לכבוד אוגוסטוס, מגדלים, ארמונות פאר, היפודרום למרוצי מרכבות וסוסים, אצטדיון ותיאטרון רומי. גם בסבסטיה נבנה ארמון למגורי הורדוס, תיאטרון, חומה ומתקני ספורט. בנייתן של שתי ערים אלו היטתה את הכף בארץ לטובת הגורם הנוכרי על פני המרכיב היהודי באוכלוסייה, שכוחו הלך ונחלש.
על פי יוסף בן מתתיהו, הורדוס בנה לכבוד אוגוסטוס שלושה מקדשים: בסבסטיה, בקיסריה ובטריטוריה של זנודורוס ליד המקום הנקרא פניאון. בימינו מזוהה המקום עם המקדש שנמצא בחורבת עומרית באצבע הגליל, לא רחוק מאתר הבניאס.
בניין נוסף שבנייתו מיוחסת להורדוס ואשר עומד על תילו עד לימינו אנו, הוא חלק מהמבנה שמעל למערת המכפלה.
כן בנה בערים המצויות מחוץ לארץ, כגון אנטיוכיה ודמשק, על מנת להאדיר את שמו בקרב העמים.
פיתוח אתרי בנייה בישראל.
הורדוס בנה במהלך כהונתו מבנים שונים בערים רבות, ופיתח כפרים ויישובים קטנים באופן חסר תקדים. בשנת 31 לפני הספירה חל קרב אקטיום שבסופו הביס אוגוסטוס את אנטוניוס וקלאופטרה וכך ניצלה ממלכת הורדוס מסיפוח למצרים. על מנת להוכיח נאמנות לאוגוסטוס הקים הורדוס שתי ערים למענו: קיסריה וסבסטיה.
הורדוס הביא את התרבות ההלניסטית לארץ ישראל. קיסריה, עיר שכל כולה מחווה לתרבות הרומית הייתה בתחילתה עיר פיניקית קטנה, אשר צמחה וגדלה בעזרתו של הורדוס. למרות התנגדותם של רבים מבני עמו הוא בנה בה נמל, ארמונות, מגדלים, מקדש עבור אוגוסטוס, אצטדיון, מסלול למרוצי סוסים, מתקני שעשועים, אמפיתיאטרון, בתי מרחץ ומקדשי אלילים. בתמורה העניק לו אוגוסטוס שטחים נוספים.
בניית מבני הבידור מעלה שאלה לגבי רצונו של הורדוס לשרת את התושבים היהודים. רבים מהמבנים שהקים לא שירתו את היהודים כלל, שכן התרבות היהודית הייתה ממוקדת במקדש ותרבות התיאטראות והמרוצים הייתה זרה לה.
השינוי שחל בהורדוס על פי מבנה ארמונותיו.
התפתחות ארמונות הורדוס עשויה לסייע בהבנת השינוי שחל בגישתו של הורדוס כלפי בני עמו ואנשי חצרו. שלושה מארמונותיו המרכזיים עוזרים להבין את הנושא: הארמון ביריחו, הארמון המערבי במצדה, וארמון שונית הסלע בקיסריה. בתוכניות הראשונות המתארות את המבנים ניכר שארמונות שונית הסלע וארמון יריחו הם הארונות הנגישים ביותר למבקרים ולאנשי החצר, הורדוס היה קרוב אליהם מיוזמתו שכן הדבר לא היה נהוג קודם לכן בימי החשמונאים. ייתכן ומדובר במהלך פוליטי שנועד לצבור להורדוס עוד אהדה במצג הציבור כמלך חברותי ומארח שאף בנה לאורחיו בתי מרחץ ובריכות שחייה להנאתם.
אלא שברבות השנים, כל אחד מארמונות אלה עבר שינויים ארכיטקטוניים. הורדוס בחר להרחיק ולמדר את עצמו מאורחיו ומאנשי החצר, הדרך שהם היו צריכים לעבור על מנת להגיע להורדוס הייתה ארוכה יותר ופחות נגישה להם, וכן הורדוס יצר חלוקה ברורה יותר בין המעמדות בבית כאשר הוא עצמו נפרד מאנשי החצר ומאורחיו והמגע ביניהם נחלש ביחס למה שהיה בארמונות הקודמים. בעשור האחרון למלכות הורדוס, ניכר שזיקת אנשי החצר להורדוס נחלשה.
מותו של הורדוס וקברו.