凤凰公司应当同时缴纳7万元的城建税，这是由《中华人民共和国城建税法》规定的，根据该法规定，有营业收入的企业和机关在缴纳增值税时，还需要缴纳城建税。 凤凰公司在19年5月向税务局缴纳的增值税100万元，因此该公司应同时缴纳7万元的城建税。 城建税是指有营业收入的企业和机关在缴纳增值税时，除按规定应缴纳的增值税外，还需要缴纳城建税，城建税费率以每千元收入为基数，中央政府每年发布缴纳城建税标准，一般比例为7‰或7.5‰。 缴纳城建税对企业来说具有重要意义，除可以为未来的投资打好基础外，一方面可以通过城市建设更好、更完善的环境来促进企业发展，另一方面城市建设需要社会的普遍参与，因此城建税具有宏观的意义。