Belcastel existait déjà bien avant l'an mille. L'emplacement du château actuel était occupé par une chapelle préromane.
La première mention d'une forteresse primitive remonte au XIe siècle. C'est à cette époque que le château est édifié en enserrant dans ses murs la chapelle. Jusqu'au XIIIe siècle le château est la propriété de la famille de Belcastel.