Королевский замок в Кольюре поначалу и в самом деле был резиденцией королей. Однако со временем он превратился в большую крепость, которая представляет целый комплекс зданий и сооружений. Все они появлялись в составе крепости постепенно, в течение нескольких веков.
Первые упоминания о королевском замке датируются второй половиной VII века. Замок стоял у входа в залив, поэтому он и был со временем превращен в крепость, способную защитить морские подступы к важному стратегическому и военному порту, каким являлся средневековый Кольюр.
В основании этой крепости лежат постройки еще римских времен. Первое переустройство замка состоялось в XIII столетии, последующее – в XV-м, когда были возведены башни и стены форта, которые сохранились до нашего времени. В XV же столетии летняя резиденция королей Майорки окончательно превратилась в крепость-гарнизон. Иногда королевский замок Кольюр ошибочно связывают с рыцарями-храмовниками и госпитальерами, но им принадлежал другой замок в Кольюре – форт Святого Эльма, который позже был присоединен к королевскому.
Еще одно переустройство крепости было произведено в XVII веке – сооружение было модернизировано таким образом, чтобы могло выстоять при ударах артиллерии.
В первой половине прошлого века форт служил тюрьмой и даже был лагерем для испанских беженцев. В настоящее время в форте расположен музей, в котором действует постоянная экспозиция об истории Кольюра и проводятся временные художественные выставки. В комплексе крепости можно увидеть стены и подземные помещения, башню-донжон и барбаканы, другие постройки.