三一国际礼拜堂原名“三一圣堂”始建于1903年，1963年云南省基督教三自爱国运动委员会成立，办公地就设在“三一圣堂”内。1984年12月“三一圣堂”恢复 。1986年成为云南省基督教“两会”的办公所在地。1997年2月，因昆明城市建设拓宽道路需要“三一圣堂”被拆除。2003年6月22日新教堂综合楼奠基开工，更名为“三一国际礼拜堂”，2004年12月终于完成竣工，12月12日举行了开堂感恩礼拜。