Kolossi fut édifiée au 13ème siècle par des chevaliers de l'Ordre de Saint-Jean de Jérusalem.
Ces derniers, chassés de Palestine par les Arabes, trouvèrent refuge à Chypre, avant de s'installer sur l'île de Rhodes, puis à Malte où ils devinrent plus connus sous le nom des chevaliers de l'Ordre de Malte.