 The region's name derives from the Venetian castle at Palaiochora, 'Kastello Selino'.The territory of the province corresponded with that of the current municipalities Kantanos-Selino and Gavdos.It was abolished in 2006.