La franc-maçonnerie existe au Canada depuis l'arrivée des premiers colons. Au Québec, des loges furent constituées dès 1721. La loge "Francs-Maçons Régénérés", placée sous la juridiction de la Grande Loge "Amitié et Fraternité" de Dunkerque, France, existait déjà en 1721 dans la ville de Québec. En 1767, cette loge devint la loge "Les Frères du Canada", sous la juridiction d'une des quatre Grandes Loges existant a cette époque en Grande Bretagne.

En 1788, la loge "Les Frères du Canada" fut transférée a Montréal, et en 1792 elle se plaça sous la juridiction de la Grande Loge Provinciale du Bas Canada. L'Honorable Claude Dénéchau, qui signa la Charte constituant la loge régulière "Les Frères du Canada", était le premier Canadien a être nommé Grand Maître d'une Grande Loge au Canada.

De nombreux Canadiens Français étaient membres de notre Ordre à cette période. Parmi eux, de nombreuses personnalités, comme Chevalier Charles François Tarrieu de Lanaudière de la loge "Les Frères Canadiens" et membre du premier Conseil Exécutif en 1775, ainsi que Charles Picotte de Belestre, membre de la loge St Peters # 4, et du premier Conseil Exécutif en 1775, ainsi que de nombreux membres du premier Parlement Canadien de 1792.

Le 18 Octobre 1870, 14 franc-maçons francophones se rencontrèrent pour constituer la Loge des Coeurs Unis. La nouvelle loge allait suivre le rituel prescrit par la Grande Loge de France de l'époque. Ces franc-maçons étaient Alfred Schwab, G. T. Dorion, A. Bourret, A. Bolte, Chs. St-Jacques, A. Boisseau, Alf. Picault, N. Rhéaume, G. E. A. Belle, L. P. Crevier, M.Schwab, Jos. Edmond, Louis Labonté, et E. Bourret, ce dernier étant un représentant de la Grande Loge.

Il y eut quelque discussions sur le nom a choisir. Car certains étaient en faveur de "L'Aurore", pour symboliser la naissance d'une ère nouvelle, et d'autres en faveur de "Coeurs Unis" , nom déjà donné a deux autres loges d'Outre-Mer, l'une a Paris et l'autre a Genève, en Suisse.

A cette première rencontre, Alfred Schwab fut choisi Vénérable de la loge, G.T. Dorion, Premier Surveillant et A. Bourret, Deuxième Surveillant. Les mois qui suivirent furent des mois d'activité intense où la loge s'organisa et de nombreux frères membres d'autres loges de Montréal (Elgin, Antiquity, Zetland etc.) ainsi que du Québec et des Etats-Unis se joignirent aux Coeurs Unis. En dedans d'un an, la loge était prospère, travaillant dans la paix et l'harmonie.

Depuis ce temps, la loge des Coeurs Unis reçut de nombreuses visites, ce qui devint une de ses caractéristiques comme étant une des loges les plus visitées au Québec par les francs-maçons du monde entier.

En 1995 la Loge des Coeurs Unis a fêté ses 125 ans. Une médaille commémorant l'événement fut frappée. Fière de son histoire et des ses traditions, travaillant dans la paix et l'harmonie, la loge des Coeurs Unis et ses frères continuent de bâtir l'Oeuvre de la Fraternité, de la Charité et de la Vérité, à la Gloire du Grand Architecte de l'Univers et pour le plus grand bien de la Société.