Los sultanes de Ternate gobernaban un territorio que se extendía desde Célebes (Sulawesi) a Papúa.

Cuando la expedición española comandada por García Jofré de Loaisa llegó a las Molucas en 1526 y creó un fuerte en la cercana isla de Tidore, Portugal la atacó desde el suyo en Ternate.

Sus habitantes aún hoy hablan una lengua criolla de base luso-española.

En 1606, fuerzas españolas capturaron el fuerte, deportando al sultán a Manila.

La ciudad pasó a denominarse Nuestra Señora del Rosario de Terrenate.