Původní hrad byl postaven ze dřeva v roce 1252, brzy se ale zjistilo, že stojí na příliš bažinaté půdě a tak byl hned následující rok položen základní kámen zděného hradu na protilehlém břehu řeky. V následujících letech byl systematicky dobýván žemaitsko-litevskými vojsky. I přes neustálou snahu o rekonstrukci poničených částí a modernizaci opevnění se dodnes dochovalo pouze sklepení hradu, ve kterém se nachází muzeum, představující nejen historii hradu, ale i města Klaipeda.