戈瓦王国成立之前，这一地区被称作“Makassar”（望加锡），这里的人民叫“Suku Makassar”（望加锡人）。戈瓦苏丹国的历史可以分为两个时期：前伊斯兰王国和伊斯兰教的苏丹国。
前伊斯兰王国.根据《爪哇史颂》，在赞美满者伯夷国王Rajasanagara的部分，列出了1365年时的望加锡是王国的一个分支。戈瓦的首位女王是Tomanurung Baine。关于王国建立确切时间和首位女王的事不得而知，仅在第六任国王Tonatangka Kopi统治期间，当地文献记载了关于将