Vznášející se Citadela je ústřední stavbou každé protosské základny či kolonie. Leží zde velící středisko, ubytovny válečníku a v neposlední řade chrámy. Uvnitř se učí a trénují protosští válečníci. Citadela je navrhována spíše esteticky než do bitvy, proto spoléhá na ochranu válečníku. Mimo jiné se zde vyrábějí části pro Zealotské bojové obleky .