城隍是古代中国古老的信仰，是守卫城池安全的神灵。西汉时期，刘邦下令全国各县城建城隍庙，并将纪信封为城隍，纪信也成为了中国城隍信仰的重要源头之一。明朝时期，朱元璋将城隍庙分为五个等级，兰州府城隍庙为府城隍庙级别，而在明朝之前，兰州城隍庙一直被称为纪信庙。如今，兰州府城隍庙是甘肃仅存府城隍庙，保存完好。