Yeah, you've got to beat it once before you unlock Score Attack.

Some helpful advice, in case you were unaware: after you take out a boss, shoot the sockets where the eyes were for shield powerups.