体用红砂石间石灰掺糯米浆砌筑，总长118.8米，宽10.56米。总跨距99米。单孔跨距分别为9.8米-10.3米不等。拱圈纵联砌筑，桥墩为船形，长18米，宽4.3米。桥东重檐牌楼四柱三门，斗拱飞檐，高12米，宽11米，中门额“星宿桥”正面为滇南使者伊里布楷书，内面为云贵总督阮元篆书。坊有柱联两联。桥西石阙，十柱九门，高8米，宽12.3米，阙额“坤维永镇”。有柱联五联。阙碑九块，其一为道光十二年重修星宿桥碑记。另外八块是功德碑。李根源、方国瑜评价此桥“工程良美，为全滇之冠”，“滇西石桥，此为着名，堪称第一”。