Les premières agglomérations datent de la première moitié du XVIIème siècle, quand les paysans et les agriculteurs, qui venaient des villages voisins, eurent la possibilité de cultiver la plaine fertile où sera Castellana. Entre le XVIIIème et le XVIIème siècle, le duc de Ferrandina, feudataire du lieu, obtiendra par le roi Philippe V d'Espagne le ius populandi, avec lequel il a le droit de construire des nouveaux bourgs. Peut-être à la suite du mariage avec Gemma, noble de la famille espagnole des Castellana, en hommage à sa femme, il appellera la ville Castellana.