The book describes Shāba Qarnāhā as mabnī. When a whole clause is adopted as a name, its internal wording remains fixed.
The entire name may have an external syntactic position in another sentence, but its internal verb-and-subject structure is not re-inflected for each such position.
An expression being indeclinable is compatible with occupying a nominative, accusative, or genitive position.