Hρθε στον ΠΑΟΚ από το Νευροκόπι το 2019 και ζει στο Σπίτι των Ακαδημιών. Ο Κωνσταντίνος Καστίδης είναι ένας κεντρικός αμυντικός, που ξεχωρίζει για την ταχύτητα και την αποτελεσματικότητά του στο ψηλό παιχνίδι, αλλά και στην υπεροχή που επιδεικνύει στις μονομαχίες. Aν και γεννημένος το 2005 ανήκει ήδη στο ρόστερ της Κ19.