Pôvodný chrám v Jeruzaleme postavil kráľ Šalamún. Keďže ho postavil na kopci, na východnej a západnej časti kopca vybudoval oporné múry, aby okolo tejto svätej stavby vytvoril terasy. Herodes chcel ešte veľkolepejší chrám, než bol ten Šalamúnov, preto sa pustil do prestavby a rozširovania pôvodného chrámu.

Herodesovi architekti rozšírili plošinu smerom na sever od chrámu, aby na nej vystavali terasu. Južne od chrámu Herodes rozšíril terasu o 32 metrov. Bolo však nutné vybudovať rad kamenných klenieb a hrubú opornú stenu, ktorá miestami dosahovala výšku až 50 metrov.

Herodes nechcel urobiť niečo, na čom by sa mohli Židia pohoršovať, a zároveň nechcel narušiť chod chrámových služieb ani predkladanie obetí. Židovský historik Josephus Flavius napísal, že Herodes dokonca vyškolil židovských kňazov za kamenárov a tesárov, aby na sväté miesta nevstúpil nikto nepovolaný.

Herodes sa dokončenia projektu nedožil. Ani v roku 30 n. l., v čase, keď bol Ježiš na zemi, neboli ešte práce ukončené, hoci od ich začatia ubehlo už 46 rokov. (Ján 2:20) Prestavbu nakoniec dokončil Herodesov pravnuk Herodes Agrippa II. asi v polovici prvého storočia n. l.

Niektorí Malťania boli zrejme ovplyvnení gréckymi náboženskými predstavami. Je to zrejmé z udalostí, ktoré nastali po Pavlovom stroskotaní na Malte. Čítame o nich v knihe Skutky apoštolov. Keď Pavol prikladal raždie na oheň, pri ktorom sa zohrievali stroskotanci, okolo ruky sa mu ovinula zmija. Ostrovania na to zareagovali: „Ten človek je istotne vrah a hoci sa zachránil z mora, trestajúca spravodlivosť mu nedovolí žiť ďalej.“ (Skutky 28:4)

Grécky výraz „diké“, ktorý je na tomto mieste preložený ako „spravodlivosť“, môže znamenať spravodlivosť ako takú. No Diké bola aj bohyňa spravodlivosti v gréckej mytológii. Ľudia verili, že dohliada na záležitosti na zemi a každú nepotrestanú nespravodlivosť nahlási Diovi, aby bola vykonaná náprava. Podľa jedného teologického slovníka si Malťania mohli myslieť, že „hoci Pavol unikol moru, bohyňa Diké... si ho označila a teraz poslala zmiju, aby ho potrestala“. (Theological Dictionary of the New Testament) Miestni obyvatelia však zmenili názor, keď videli, že Pavlovi sa nič nestalo.