于今中国甘肃省玉门市昌马乡、昌马盆地下沟组的地层中，共有两件，其中一件包含骨盆左侧与完整的左下肢，另一件为接近完整的右下肢，有别于多数的鸟类化石均已被压碎，这两件化石仍保有立体结构。本属学名来自昌马盆地南侧的祁连山，「祁连」在匈奴语中意指天堂。本属模式种为格拉芬祁连鸟（"Qiliania graffini"），种小名得名自朋克摇滚乐队邪教合唱团创始成员、同时也是古生物学家的。