建，代人也。父骨，為昭成母王太后所養，與皇子同列。建少以智勇著稱。太祖之幸賀蘭部，建常從左右。登國初，以建為外朝大人，與安同等十三人迭典庶事，參軍國之謀。隨秦王觚使慕容垂，歷六載乃還。拜後將軍。頃之，為都水使者，中領軍，賜爵安平公，加龍驤將軍。出為幷州刺史。後以公事免，守鄴城園。

太宗即位，念建前功，乃以建為正直將軍，相州刺史。飢胡劉虎等聚黨反叛，公孫表等為虎所敗。太宗假建前號安平公，督表等以討虎，斬首萬餘級。餘眾奔走，投沁而死，水為不流，虜其眾十萬餘口。

司馬德宗將劉裕伐姚泓，令其部將王仲德為前鋒，將逼滑臺。兗州刺史尉建率所部棄城濟河，仲德遂入滑臺。乃宣言曰：“晉本意欲以布帛七萬匹假道於魏，不謂魏之守將便爾棄城。”太宗聞之，詔建自河內向枋頭以觀其勢。仲德入滑臺月餘，又詔建渡河曜威，斬尉建，投其屍於河。呼仲德軍人與語，詰其侵境之意。仲德遣司馬竺和之，建命公孫表與言。和之曰：“王徵虜為劉太尉所遣，入河西行，將取洛城，掃山陵之寇，非敢侵犯魏境。太尉自遣使請魏帝，陳將假道。而魏兗州刺史不相體解，望風捐去，因空城而入，非戰攻相逼也。魏晉和好之義不廢�