The Tower

I'm looking for The Tower, I believe that's the name, it's the most powerful weapon before Ultima Weapon to Zidane.

All I remember is that it's in Memoria.

Yep, Memoria. Right after the Master Phantom.

when you enter a screen with slightly spiraling stairs it should be in a treasure chest that is blocked from your view in a little section to you side