They're killable but the trick is getting in. Need to be amiable or higher to get a key from the guards. Enchanters can charm and do it that way, necros too I'd imagine
[You must be logged in to view images. Log in or Register.]
The two in the newbie area have over 900000000000 HP (newbie area guards got buffed some patches back in accordance with the timeline).