the main headquarters of the complex is located deep beneath the auld rock itself-castle edinburgh , where kings and queens , lords and ladies , have defied , besieged , betrayed and slaughtered one another since pre-christian times .