Es ist nicht bekannt, wann die Burg gebaut wurde, spätestens aber im 12. Jahrhundert. Die ersten historisch gesicherten Besitzer waren die 1277 erwähnten Herren von Uriols, welche die Burg vom Bischof von Strassburg als Lehen erhalten hatten. Zum Lehen gehörte auch die kleine Herrschaft Urgiz mit den Dörfern Densbüren und Asp. Nach 1315 gibt es keine Aufzeichnungen mehr über die Herren von Uriols, die späteren Besitzer sind nicht bekannt. Das Basler Erdbeben von 1356 richtete grosse Schäden an.