胜连城自15世纪初至中叶曾为阿麻和利的居城。确切的建城年代不详，一般认为在12-13世纪左右，现已成为讲述冲绳本岛统一政权出现前期琉球宝贵的资料。武艺出众的阿麻和利野心勃勃，准备取代掌管首里的中山王，夺取天下。这时，中城城的中山王为了牵制阿麻和利派出了护佐丸与其对峙。阿麻和利想出一计，诬陷护佐丸谋反，骗中山王让其攻陷了护佐丸的中城城。后来，中山王得知真相，派越来按司讨伐阿麻和利。