三一国际礼拜堂原名“三一圣堂” 。始建于1903年，老教堂位于昆明市原武成路218号，建成后成为云南省基督教“内地会”活动中心，临街为礼拜堂，后院为教牧人员住房。礼拜堂分为临街为三层小楼，一楼为过道，二楼为两间办公室和能容纳三四十人的聚会所，三楼为办公室。教堂主堂能容纳四、五百人礼拜。1963年，云南省基督教三自爱国运动委员会成立，办公地就设在“三一圣堂”内。1984年12月，“三一圣堂”恢复
礼拜。1986年成为云南省基督教“两会”的办公所在地。1997年2月，因昆明城市建设拓宽道路需要，“三一圣堂”被拆除。拆除后近八年的时间，我们先后租用五一电影院、圆通电影院、大观电影院、戈登大厦以及教堂工地露天礼拜，在这八年中，我们经过了太多地艰难，广大信徒流泪祷告，期盼新堂早日建成。
在省委、省政府和主管部门以及各界的关心、支持下，克服重重困难，新教堂综合楼终于2003年6月22日举行了奠基典礼，并宣布：经省人民政府宗教事务局批准，新教堂更名为“三一国际礼拜堂”。经过一年半的努力，2004年12月终于完成竣工，12月12日举行了开堂感恩礼拜。教堂综合楼为哥特式建筑风格，建筑面积为4018平方米，其中新教堂设于教堂综合楼的1-3楼，建筑面积2000平方米。4-7楼为云南省基督教“两会”的事工中心。教堂综合楼总投资1500万元。
三一国际礼拜堂从1984年至2006年底，受洗信徒达10000余人，现在，每主日崇拜有4000多人参加。2005年全年接受洗礼的有500人，2006年又有400人接受洗礼。专职同工8人，其中牧师3人，传道4人，出纳1人。根据现在教会的发展，本堂信徒的人数还在增加中。
新“三一国际礼拜堂”沐浴着上主丰盛的恩典，迎接着21世纪新的使命，我们会同心合意、合而为一、彼此相爱，一同复兴主的圣工。愿这殿全归耶和华为圣；愿每一个人进入圣殿，“来到主的面前，也就象活石，被建造成为灵宫，作圣洁的祭司，借着耶稣基督奉献 神所悦纳的灵祭”（提前2:50）；愿上主的恩惠、平安、多多地加给我们。