Kolossi liegt im Süden der Mittelmeerinsel Zypern auf einer Höhe von etwa 45 Metern,[4] am Stadtrand von Limassol und 11 Kilometer von dieser Hafenstadt entfernt.[5]
1192 verkaufte Richard Löwenherz Zypern an Guido von Lusignan, einem französischenAdeligen und abgesetzten König von Jerusalem. Der neue Eroberer der Insel brachte viele Ritter, Adelige und Militärorden mit sich. Er gewährte ihnen große Landstriche und Privilegien, errichtete das Feudalsystem und schützte seine Souveränität über die Insel vor inneren und äußeren Feinden. Eines dieser Herrenhäuser war das Herrenhaus von Kolossi. Es umfasste etwa 60 Dörfer und erstreckte sich von der fruchtbaren Ebene an der Mündung des Flusses Kouri bis zu den Dörfern Vouni und Kilani. Das Herrenhaus von Kolossi wurde dem französischen Adligen Garinus de Colosse zugesprochen. Der Name des Dorfes ist auf den Namen dieses Adligen zurückzuführen.
1210 kaufte der König von Zypern Hugo I. das Lehen und übertrug es an den Orden der Ritter des Heiligen Johannes von Jerusalem. Die Johanniterritter bauten die erste kleinere Festung in Kolossi. Die Festung war das Zentrum ihrer Militärverwaltung. Zu Beginn des 13. Jahrhunderts begann die Besiedlung des Gebiets, das zum Dorf Kolossi wurde. 1427 wurde die Festung durch Überfälle der Mamluken von Ägypten zerstört. 1454 wurde unter dem Kommandanten des Johanniterordens Louis de Magnac die bestehende Festung, die mittelalterliche Burg Kolossi, auf den Ruinen der vorherigen errichtet.[8]
Kolossi ist eine Niederungsburg am südwestlichen Rand des Dorfes. Sie war für die Verwaltung des südlichen Zyperns von großer strategischer Bedeutung und diente zudem als Lager von Zucker, einem der wichtigsten Exportgüter Zyperns im Mittelalter.