Возведен замок на заре 13-ого столетия монархом по имени Гуго Первый де Лузиньян, правивший Кипром в те времена (а тогда здесь было Иерусалимское королевство). Почти сразу Гуго жалует замок ордену св. Ионанна и рыцарей, входивших в состав этого ордена.
Окончательно госпитальеры обосновались на Кипре к концу 13-ого века, Средиземное море стало их «опорным пунктом». Занимались они не только культивированием рыцарской доблести, но и сахарного тростника (вблизи замка находится некогда действующий сахарный завод), а также винограда. В принципе, Колосси в рекордные сроки стал богатейшим рыцарским владением среди иоаннитов.
В начале 14-ого века рыцари перебазировались на остров Родос, тем не менее, феод по-прежнему принадлежал им. Правда, назывался иначе – Гранд Командери. В этом же столетии замок отошел в руки другого ордена рыцарей – тамплиерам.
Как выглядит Колосси? Это монументальный трехэтажный квадрат, сложенный известняковыми блоками слегка желтоватого оттенка. В середине 15-ого столетия управляющий замком Луи де Маняк взял и перестроил Колосси, то есть то, что видят современники – его рук дело. Основная башня строения все-так же является трехэтажной и квадратной, башня-дожон равна 22 метрам в высоту, стены ее весьма толсты – более 2,5 метров! Конструкция замка выстояла даже во время разрушительных землетрясений в 1904 и 1905 годах (Лимасолу повезло гораздо меньше).
Портал дожона расположен на втором уровне (это каменная лестница с подъемным мостиком), в сердцевине южной стены. Третий ярус занимали комнаты командора, крышу – обсерватория, с нее и сегодня открываются потрясающие виды на прилегающие территории. В подвале находились колодцы, а на первом этаже – кладовые помещения.