When you walk toward Kankaimon Gate to enter Shuri Castle, you'll see Shureimon Gate right across. However, this is the back side, so go through the gate and see it from the front side.