Die Burg Kolossi gilt als die am besten erhaltene Burg Zyperns. Die Festung besteht aus einem dreistöckigen Turm und einem angrenzenden Innenhof, der von einer Mauer umgeben ist, deren Fläche etwa 1.200 Quadratmeter beträgt. Sowohl der Innenhof als auch der Turm können besichtigt werden.
Der Turm, der sowohl als Militär- als auch als Wohnanlage diente, ist etwa 20 Meter hoch. Die Wände sind bis zu 2,7 Meter dick. Im Erdgeschoss befand sich ein Lagerhaus, im ersten Stock eine Küche und im obersten Stock ein Wohnbereich. Derzeit sind diese Innenräume ohne Ausrüstung.
Die Geschichte der Festung reicht bis zum Beginn des 13. Jahrhunderts zurück, als der Knights Hospitaller hier das erste Schloss errichtete. Das bis heute erhaltene Gebäude stammt aus der Mitte des 15. Jahrhunderts und wurde dank der Bemühungen von Louis de Magnac, dem Großkommandeur des Ordens, erbaut.