Den permanenta strukturen kommer att ersätta ett tillfälligt hinder som har funnits sedan 2013.
Arbetet med fällan är ett samarbete mellan Historic Environment Scotland (HES) och staden Edinburgh Council.
Byggnationen inleds på måndag och beräknas pågå till mars 2016. Fällan består av en vägg ca 3ft (1m) hög, toppad med metallräcken.
HES chef för kulturarvsförvaltningen Barbara Cummins sade: "Det är viktigt att allmänheten är säker på att vi inte har någon omedelbar oro för rockansiktet, men så ogenomtränglig som slottsstenen kan verka, det är inte immun mot effekterna av vädret.
"Den konstanta frysningen och upptiningen under vintermånaderna kan öppna upp sprickor i rockansiktet, vilket sedan gör det möjligt för en växt som kallas valerian att slå rot.
"När denna gror expanderar glödlampan, och under långa tidsperioder kan denna process få stenar att spricka och falla."
Det kommer att finnas vissa trafik- och parkeringsrestriktioner på Johnston Terrace medan arbetet utförs.
Cummins tillade: "För närvarande har vi en tillfällig struktur som ger ett betydande skydd, och vi kompletterar detta genom att regelbundet få vår högt utbildade personal att lägga sig ner på berget för att försiktigt avlägsna lösa fragment från ytan.
"Förintelsen av dessa åtgärder bidrar till att minimera risken för bergfall, den regelbundna övervakningen och skalningen är tidskrävande och i slutändan störande för besökare till slottet och förarna på Johnston Terrace, som måste stängas medan arbetet utförs.
"Den nya bergfällan kommer att förbättra våra nuvarande riskkontrollarrangemang och minska störningar i processen."
En ny stenfälla ska byggas vid Edinburghs slott.