Une première construction en bois fut édifiée au cours du Xe siècle par une famille noble originaire du Sundgau sur ce site situé à un trait d'arbalète de la frontière. Vers le XIe ou XIIe siècle, la famille se sépare en trois branches, les Steinbrunn, les Heidwiller et les Loewenbourg. Cette dernière branche familiale se chargera de remplacer l'antique construction en bois par un édifice plus solide en pierre, certainement vers les années 1200. Nous retrouvons un certain Henri de Loewenbourg dans un acte daté de 1235. Transformé en totalité par l'ajout d'une haute tour d'habitation et d'un logis au cours du XIIIe siècle, le château passe par la suite sous propriété féodale des comtes de Ferrette avant d'être vendu en 1271 à l'évêché de Bâle. Successivement détruit par un incendie en 1300 puis par le tremblement de terre de 1356, le château sera à chaque fois reconstruit. En 1370, il passe par héritage aux Munch de Munchenstein qui le conservent jusqu'au XVIe siècle.