合肥市凤凰城小学筹建于2006年6月30日，8月31日正式挂牌成立。学校位于潜山路与史河路口，隶属于蜀山区教育局，是一所小区配套学校。学校占地11000平方米，建筑面积5400平方米，由主教学楼、办公楼和学生活动楼组成。学校按一级标准配备了学生科学实验室，拥有1800多册图书的图书阅览室，110平方米的多功能音乐室，48座液晶显示屏的计算机网络教室。